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STRONG SHIFT EQUIVALENCE AND ALGEBRAIC K-THEORY 


MIKE BOYLE AND SCOTT SCHMIEDING 


Abstract. For a semiring 1Z , the relations of shift equivalence over 7 Z (SE-7 Z) and 
strong shift equivalence over 7? (SSE-7?.) are natural equivalence relations on square 
matrices over 1Z , important for symbolic dynamics. When 72. is a ring, we prove 
that the refinement of SE-7?. by SSE-7?., in the SE-7?. class of a matrix A, is classified 
by the quotient TV K 1 (7Z)/E(A,TZ) of the algebraic K-theory group NK\(TZ). Here, 
E(A, TZ) is a certain stabilizer group, which we prove must vanish if A is nilpotent or 
invertible. For this, we first show for any square matrix A over 7 Z that the refinement 
of its SE-7? class into SSE-7?. classes corresponds precisely to the refinement of the 
GL(7?.[f]) equivalence class of / — tA into El(7?.[f]) equivalence classes. We then show 
this refinement is in bijective correspondence with TV K\(TZ)/E(A,1Z). For a general 
ring TZ and A invertible, the proof that E(A 1 TZ) is trivial rests on a theorem of Neeman 
and Ranicki on the K-theory of noncommutative localizations. For TZ commutative, 
we show UaE(A, TZ) = NSKi{TZ)\ the proof rests on Nenashev’s presentation of K x 
of an exact category. 
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1. Introduction 

Let 77 (always assumed to contain 0 and 1) be a subset of a ring. Let A, B be 
square matrices over 77 (not necessarily of equal size). Matrices A and B over 77 are 
elementary strong shift equivalent over 77 (ESSE- 1Z) if there exist matrices U, V over 77 
such that A = UV and B = VU. A and B are strong shift equivalent over 77 (SSE-77) 
if they are connected by a chain of elementary strong shift equivalences. A and B are 
shift equivalent over TZ (SE-7 Z) if there exist matrices U, V over TZ and £ in N such that 
the following hold: 

A £ = UV B e = VU 
AU = UB VA = BV . 

If A, B are SSE-77, then they are SE-7?.. 

For symbolic dynamics, these are central relations, introduced by Williams [23, [42] : 
they may be familiar from other settings. For example, idempotent matrices p, q over 
a unital C*-algebra A are Murray-von Neumann equivalent if and only if p and q 
are SSE-77 (this can be deduced from [HU Lemma A.4.4]). We give background and 
motivation in Section [21 Briefly: shift equivalence is very useful for symbolic dynamics 
and reasonably tractable, with several algebraic characterizations when TZ is a ring (see 
Theorem 16.21) . Strong shift equivalence is a more fundamental and mysterious relation. 

There is an obvious basic question: assuming TZ is a ring, does SE —TZ imply 
SSE —TZ? The answer was shown to be yes for TZ = Z (see Williams’ proof in [43] 
on his work from the 70s); for TZ a principal ideal domain (Effros, 1981, [ 12 ]); and for 
TZ a Dedekind domain (Boylc-Handelman, 1993 [5]). There were no counterexamples, 
and no results after [5]. In his 1999 Bulletin AMS survey, Wagoner formally posed the 
“Algebraic Shift Equivalence Problem” [34, Problem 2.14]: for what rings A does SE 
over A imply SSE over A? We will show that for TZ a ring, in a given SE —TZ class the 
refinement of SE —TZ by SSE —TZ is captured exactly by a certain quotient group of 
the algebraic K-theory group NKifTZ). 

From here, let TZ be a ring, and 97l n (77) the n x n matrices over TZ. With the maps 
p n : 97t n (77) —> 97t n+ i(77) defined by M (->■ M © 1, we form a direct limit of semigroups 
971(77), with a finite matrix M sent to M st i in 971(77). The maps p n are the maps 
which construct GL(77) and the elementary group El(77) as direct limits. A GL n (77) 
equivalence UMV = M' gives a GL n+1 (77) equivalence p n {U)p n {M)p n {V ) = p n (M'), 
so GL(77) equivalence and El(77) equivalence of the objects M stl is well defined. When 
we say that two finite matrices M and M' are GL(77) equivalent or El(77) equivalent, 
we mean that the relation holds for M stl and (M') stl , i.e. UM st iV = (M') stl for 
U, V e GL(TZ ) or U, V G El(77). It is natural to identify M st i with anNxN matrix 
(see Sec. [2]). 



STRONG SHIFT EQUIVALENCE AND ALGEBRAIC K-THEORY 


3 


For finite square matrices A, B over TZ, we will show 

(1.1) A and B are SE-77 -<=> / — tA and I — tB are GL(77[f]) equivalent 

(1.2) A and B are SSE-77 -<=»■ I — tA and I — tB are El(77[t]) equivalent 

The proof of (11.11) in Section El uses an old stabilization result of Fitting, following 
Warfield (see Theorem 15.111) . In Section [7} (11.2ft is proved. The formulation of the 
correspondence in Theorem 17.21 as induced by a map I — A ha A d is simple and 
natural. The matrix arguments of the proof, however, are nonstandard for /7-theory, 
and a //-theorist may find the details barbaric: nonfunctorial, complicated and (worst 
of all?) bereft of exact sequences. For better and for worse, this is the proof we have. 

Given a ring TZ and a square matrix M over 7 Z, we define associated sets of square 
matrices over TZ: 

OrbGL(rc) (M) = {M' : M' is GL(7 Z) equivalent to M} 

0 r bEL(7e) (M) = { M 1 : M' is El(77) equivalent to M} 

Now suppose A is any square matrix over TZ. Then 0rbGL(7e[t])(-f — tA) is a disjoint 
union of the sets 0rbEL(7J[t])(-^ — tB) such that I — tB is GL(TZ[t]) equivalent to / — tA 
and B has entries in TZ. Define the elementary stabilizer 

E{A,TZ) = {Ue GL (K[t\): UOib Emt]) {I - tA) c Orb - tA)} . 

Because El(77[f]) C E(A, TZ), we may also regard E(A, TZ) as a subgroup of Ki(TZ[t])-, 
there, E(A,TZ) C NK\(1Z). (We will recall definitions in Section [21) 

We will show that there is a bijection 

(1.3) NK 1 (TZ)/E(A,TZ) -A {Orb EHnt]) (I - tB) : I - tB e Orb GL{n[t]) (I - tA)} 

[/ _ t N] ^ Orb Eunt])(I ~ © N )) • 

In (1 1.31) . B is a square matrix over TZ] N is a nilpotent matrix over TZ] and [I — tN] is 
the class in NK\(TZ) containing / — tN. 

For a square matrix B over TZ, let [B]sse-k denote the set of matrices SSE-7 Z to B] 
similarly define [B]se- n- From (II.ip . (II,2(1 and (II.3ft . for any square matrix A over TZ 
we get a well-defined bijection (Theorem 16. 6p . 

(1-4) NKi('R,)/E(A,TZ) —A {[B]ssE-n\[A)sE-n= [B]sE-n} 

[I — tN] ha [A © N]sse-tz ■ 

It is easy to check E(A,TZ) is trivial if A is nilpotent. There are rings with nontrivial 
NK\ (TZ) such that E{A,TZ) is trivial for every A (Remark 15.41) . We will show E{A,TZ) 
is trivial if A is SE-7Z to a matrix which is invertible or idempotent (Theorem 14.7|) . and 
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in some other cases when 1Z is the integral group ring of a finite abelian group (Cor. 

E3UD- 

The key to the triviality of E(A,7Z) for invertible or idempotent A (important for 
applications) is Theorem 13.11 which shows that the map Ki(lZ[t]) —* A'i(fl+ 1 7?.[t]) 
induced by a certain Cohn localization 7Z[t\ —* is injective. In the case 1Z is 

commutative, this can be handled with a standard localization exact sequence. But for 
the generality of all rings 1Z , the proof depends on the work of Neernan and Ranicki 
on the Ji-theory of noncommutative localization. For general 7 Z, they extended a 
localization finite exact sequence of Schofield by a single term (see Theorem I3.8p . We 
need that extra term to prove Theorem 13.11 

The elementary stabilizer E(A,TZ) is not always trivial. For 1Z commutative, we 
show (Theorem 15.ip that 


U E(A,7Z) — NSKifJZ) 

A£M(n) 

where NSKi(TZ) = {[ M] E NK\ (TZ): det(M) = 1}. If 7Z is a reduced ring (one with 
no nonzero nilpotent element), then NSKi(1Z) = NKi(TZ). The proof uses Fitting’s 
stabilization result ('Theorem 15. lip : Quillen’s localization sequence in K-theory for the 
localization of TZ[t] at the reverse monic polynomials; and Nenashev’s characterization 
of K\ of an exact category. We leave open the problem of finding a more complete 
understanding of the elementary stabilizer (see Conjecture 15.201 and Problem 15.2 ip . 

At the end of Section [H we provide some context for the statement and proof of 
Theorem 14.71 In Section HI we note that for nilpotent matrices TV, N' over 7 Z, [TV] = [TV'] 
in Nil 0 (7?.) if and only if N and N' are SSE-7U 

This paper is entirely about matrices over rings and related A'-theory. However, 
strong motivation for the paper comes from symbolic dynamics (where the paper al¬ 
ready has a serious application 0). as indicated in the last two subsections of Section 
[2] The original arXiv post [9] of our paper contained an error (see Remark 15.21) . The 
implications of that error for the applications is discussed in Remark 12.41 

Acknowledgements. We thank Jonathan Rosenberg for all the K-theory education 
and consultation. We thank Wolfgang Steimle for the content of Remark 14 .1 31 and we 
thank David Handelman for completing the proof of Proposition 14.141 We are grateful 
to A. Ranicki, J. Rosenberg and C. Weibel for their books [291, j30, 0T], without which 
we might not have written this paper. Mike Boyle is happy to acknowledge support 
during this work from the Danish National Research Foundation, through the Centre 
for Symmetry and Deformation (DNRF92); and from the NSERC Discovery grants of 
David Handelman and of Thierry Giordano, at the University of Ottawa. Finally, we 




















STRONG SHIFT EQUIVALENCE AND ALGEBRAIC K-THEORY 


5 


are grateful to the referee for a very detailed and thorough review, which has improved 
the presentation and accuracy of the paper. 

2. Background and applications 

In this section, we give basic definitions we need for A'-theory, shift equivalence and 
strong shift equivalence. Then we give a little background from symbolic dynamics 
(not needed for proofs), and summarize motivations and applications. 

Notational convention 2.1. Let M stl be defined as in the introduction from a finite 
square matrix M. We regard M stl as an N x N matrix which has M as its upper left 
corner and is otherwise equal to the identity matrix. In the set of N x N matrices, / 
denotes the infinite identity matrix. Thus the direct limit semigroup DJl(TZ) may be 
identified with the set of all Nx N matrices over TZ equal to / outside finitely many 
entries. To avoid a heavier notation, we sometimes suppress the subscript st i. For 
example, if M is a finite square matrix and U in GL(A.), then UM means UM st \. 
When we say finite square matrices M, M' are GL(A1) equivalent, we mean there are 
A, V in GL (TZ) such that UM stl V = {M % tl . 

Remark 2.2. If in the introduction for p n we used M h-x M © 0 rather than M Hx 
M © 1, we would produce a more standard stable version of M, which we denote M st0 . 
Consistent with the matrix interpretation of M st i, we regard M st o as anNxN matrix 
which has upper left corner M and has other entries zero. With this interpretation, 
{k-n ^4)stl I ^-stO • 

Some basic K-theory. Throughout this paper, a ring means a ring with unit. 
Unless mentioned otherwise, for TZ a ring, an Al-module M is a right Af-module (r : 
m h-x 77ir), and matrix multiplication of vectors is multiplication of column vectors. 
Everything in the paper would remain true if instead we used left TZ modules and 
multiplication of row vectors. 

We briefly review some definitions and notation. We recommend the books [ 5U1 ST] 
for an introduction to algebraic K-theory. 

Let TZ be a ring. The group Ki(7Z) is defined by Ki(lZ) = GL(A1)/E1(A1), where 
GL(A.) = liiyiGL n ('A) and E1(A1) = liiq El n (A), with El n {1Z) the group generated 
by basic elementary matrices of size n (those equal to / except possibly in a single 
offdiagonal entry). If TZ is commutative, then E1(A1) C SL(A1) := liijiSL n (A.), and 
SKi(lZ) denotes {[M] G K\(1Z) : det M = 1}. As above, we use NxN matrices as a 
notation for these direct limits. The group NKiilZ ) is the kernel of the homomorphism 

Ki(lZ[t]) —x Ki(7Z) induced by the ring homomorphism 7 Z[t\ ^ TZ. The exact sequence 

0 —x tlZ{t] —x TZ[t\ *—> 7?. —x 0 is split on the right, giving a decomposition K\ (TZ[t\) = 
NKi(TZ) © KtiTZ). 
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For a category V with exact sequences and small skeleton V 0 , K 0 (V) is defined to 
be the free abelian group on Obj(V 0 ), modulo the relations: 

(1) [Pi] = [P 2 ] if Pi and P 2 are isomorphic in V. 

(2) [P] = [Pi] + [P 2 ] if there is a short exact sequence in V 

0^Pi^P^P 2 ^0 

For a ring TZ, the nil category Nil(P) is the exact category whose objects are pairs 
(P, /), where P is an object in Proj(P), the category of finitely generated projective 
TZ- modules, and / is a nilpotent endomorphism of P. A morphism h: (P, /) — > (Q,g) 
in Nil(P) is a morphism h : P —> Q in Proj(P) such that 

P — Q 

f 9 

P —^ Q 

commutes. There is a split surjective functor Nil(P)—>Proj TZ defined by sending 
(P,/) to P, and we let Nil 0 (P) denote the kernel of Ji 0 (Nil(P))— )■ K 0 (TZ), giving a 
decomposition Ji 0 (Nil(P)) = K 0 (TZ) © Nil 0 (P). 

Every element of NK\(TZ) contains a matrix of the form / — tN, with N a nilpotent 
matrix with entries in TZ. It is a classic result that the map [I — tN] — > [TV] defines 
an isomorphism NKi(lZ) —> Nil 0 (P). A theorem of Farrell [0L3] shows that when 
NKiiJZ) 7 ^ 0, NKi(1Z ) is not finitely generated as a group. If G is a finite group of 
order n, then NKi(7jG) is trivial if n is square-free [IBj, but in general may not vanish 

To appreciate that NK 1 (TZ) is often trivial, recall that a (left) Noetherian ring 
is regular if every finitely generated (left) P-modulc M has a finite-type projective 
resolution, i.e. there exists an exact sequence 

0—»P n —»•••—>• P 0 —»M—>-0 

with Pi projective for all i. These Noetherian regular rings form a large class, containing 
rings of finite global dimension (fields, principal ideal domains, Dedekind domains ...). 
If 1Z is regular, then the polynomial ring lZ[x 1 ,..., x n ] is regular. If 1Z is a Noetherian 
regular ring, then NKi(TZ) is trivial. 

Cohn Localization. Cohn localization is a fundamental tool for the study of non- 
commutative rings. 

Let S be a collection of matrices over a ring TZ, £ = {Ai}. The Cohn localization 
of 1Z with respect to £ consists of a ring (denoted T,~ 1 7Z) with a ring homomorphism 
4>: TZ —> Yi~ l 7Z satisfying two properties: 
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(1) For every matrix A in E, </>(A) is invertible in E _ 1 77. 

(2) If 7 : 77 — > S is any other ring homomorphism such that 7 (A) is invertible over 
S for all A G E, then there is a (unique) ring homomorphism 6: E _1 77 —> S 
such that 7 = (j) o 5. 

The ring E ~ 1 1Z is thus a universal E-inverting ring. With the usual nontriviality as¬ 
sumption for a ring, 0 ^ 1 , there might be no ring over which the matrices in E 
become invertible. Therefore, so that E _1 77 is always defined, the degenerate possibil¬ 
ity E _1 77 = {0} is allowed. Then E _1 77 exists and is essentially unique (see pJTJ or 

HU)- 

The Cohn localization can also be constructed given a collection of morphisms be¬ 
tween finitely generated projective 77-modules in an analogous fashion. Given such a 
collection E, call a ring morphism 77 —y S E-inverting if er <g) 1 : P (g)^ S —» Q S 
is an 5-module isomorphism for every cr: P —» Q in E. Then the noncommutative 
localization is a ring E _1 77 with a E-inverting map 77 —> E _1 77 such that E _1 77 is 
universal with respect to E-inverting maps, analogous to (2) above. 

More details regarding the general construction of E _1 77 may be found in 7.2 of [Ill- 
Given 77, define to be the collection of 77[f]-module homomorphisms satisfying 
the following: 

(1) Each / G O4. is an 77[f]-modulc homomorphism /: P — » Q between some 
finitely generated TZ [t]-modules P, Q. 

(2) For every / G fi + , / is injective, and coker(/) is a finitely generated projective 
77-module. 

Following |29j . we refer to h2 + as the set of Fredholm homomorphisms. The localization 
f X^ l TZ[t] has the property that the map 1Z[t] —> f Y^TZ\t] is injective [29j Prop. 10.7]. 

One can alternatively construct the Fredholm localization using matrices. Let fl“ at 
denote the set of matrices A over TZ[t] such that (with A m x n) the induced map 

on free TZ [t]-modules TZ[t] n A TZ[t] m is injective and coker (A) is a finitely generated 
projective 77-module. We refer to fl™ at as the set of Fredholm matrices. That the 
localizations hp( 1 77[7] and (h2™ at )^ 1 77[7] coincide is easy to check. We may occasionally 
abuse notation and write fl + in place of r 2 ™ at when it is clear that matrices are being 
considered. 

An alternative construction of filji 1 77[t] may be described as follows. Let Qm denote 
the set of monic matrices over 77[i], i.e. the square matrices A = ^T =0 Ajf with the 
Ai matrices over 77 such that A^ is the identity matrix. Note that VLm C 0 + . In fact, 
the two localizations coincide j29, Prop. 10.7]: h2jl 1 77[t] = QZfTZ[t}. 
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Shift equivalence Two square matrices A, B over 7? are called shift equivalent over 
7? (SE-7Z) if there exists a positive integer l (the lag) and matrices R, S over TZ such 
that 


RS = A 1 , SR = B l , RB = AR, BS = SA. 


While shift equivalence is an equivalence relation, lag one shift equivalence is not. The 
transitive closure of lag one shift equivalence is called strong shift equivalence, so two 
square matrices A, B over 7? are strong shift equivalent over 7? (SSE-7?) if there is a 
chain of lag one shift equivalences between them. 

Strong shift equivalence Let 7? be a ring. The nature of SSE-7? as a kind of 
stabilized version of similarity over 7? is shown by the following characterization from 
[23]. The relation SSE-7 Z is generated by two relations: 

(1) Similarity over TZ: A = U~ l BU. 

(2) “Zero extensions”: 


A U 
0 0 


A 



Similarity over TZ implies SSE-7?., since A = U 1 BU gives A = VU, B = UV with 
V = U l B. Each type of zero extension respects SSE-7?, because 


A =( A ^(o) ■ (o) l - 4 = (o o) 

A =( J °)®- (0) (/0) = (y °) 


Conversely, given A 
(2.3) 


UV, B = VU we have a similarity: 

I 0\ (A U\ _ ( 0 U\ (I O' 

v // oj ~ / 


Antecedents. The connection between Nil 0 (7?) and SSE —TZ grew for us out of the 
“positive K-theory” M approach to classification problems in symbolic dynamics. 
That approach grew out of earlier work, especially |211201121], and Wagoner’s back¬ 
ground in algebraic K-theory. Some classification problems in symbolic dynamics can 
be presented, for a suitable ordered ring 7?, as the problem of classifying square matri¬ 
ces A , B over TZ up to SSE — 7? + . In the most important example, for the classification 
of shifts of finite type, Williams used TZ = Z + [32]. For the classification of group ex¬ 
tensions of shifts of finite type by a finite group G for example, Parry used TZ = Z + G 
mm- For a group ring TZ = 7LG, the relation SSE —Z + G of A and B is equivalent 
to “positive” equivalence of the matrices I — tA and I — tB [3, Theorem 7.2], Here a 
positive equivalence is a certain type of El(ZG[f]) equivalence U(I — tA)V = I — tB 
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(see [U 0, [ 8 ] for definitions and explanation). This by analogy raises the question for 
rings answered by ( 11 . 2 j) . 

The elementary stabilizer as a subgroup of K\ (1Z) appeared in a related context in 
[TO] (see Remark [4. 1211 . 

Motivation and applications. The results in this paper have been used to answer 
(in the negative) a question of Parry [28] Sec. 4.4] about a possible extension of Livsic 
theory to finite group extensions of shifts of finite type, and have significantly clarified 
the structure of their algebraic invariants [ 8 ]. They have also been used to show that 
two old conjectures about the algebraic structure of nonnegative matrices are equivalent 
0 - 

Remark 2.4. The papers 0S appealed to the incorrect claim in our original arXiv 
post [9] that 77(71,77) is always trivial (see Remark I5.2p . However, the arguments of 
[7] go through unchanged, with appropriate reference to Theorem 16.31 in place of [7, 
Theorem 2.1], In [0], after replacing Theorem 2.2(2) with a reference to Theorem 16.31 
below, the theorems and proofs remain correct, with one amendment: in Theorem 6.4 
of 0 , there should be added the assumption that the elementary stabilizer 77(7l,ZG) 
(see (Defn. I4.2p f is trivial. By Theorem 14.71 for every finite group G, E(A,7jG) is 
trivial for many matrices A, e.g. for every A invertible over ZG (also note Cor. I4.10p . 
Thus the revised Theorem 6.4 still provides for every finite group G with nontrivial 
TVA'i(ZiG) many cases in which the answer to Parry’s question is decisively no. 

In [ 6 ], a three part program for understanding SSE for positive real matrices was 
proposed. One part, understanding the refinement of SSE by SE for subrings of M, is 
addressed by the current paper. 

One “application” of a result describing the refinement of SE by SSE is that one 
acquires constraints on what proofs might possibly work. For example, the main result 
of [ 6 ] had a hypothesis of SSE (not SE) of two matrices over a subring of R. We now 
know that hypothesis is not an artifact of the proof. 

The classification problem for shifts of finite type is a central open problem for sym¬ 
bolic dynamics. Wagoner used K 2 of the dual numbers as an ingredient for producing 
a counterexample to Williams’ conjecture that SE-Z+ implies SSE-Z+, and suggested 
further possible connection between the classification problem and algebraic K-theory 
[351 36j . The current paper is, we hope, a step toward understanding that connection. 

3. K\(Tl{t}) —> Ki(p^7l[t}) is INJECTIVE 

The main purpose of this section is to prove Theorem 13.11 which we need to prove 
Theorem 14.61 
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Theorem 3.1. Let f2 + denote the set of Fredholm homomorphisms of finitely generated 
projective modules overlZ[t\. Then the natural map 

Kfin[t}) Kfin^nit}) 

induced by 7 Z[t] —* Qj^TZlt] is injective. 

The proof of Theorem 13. II for general TZ requires us to delve into the proofs behind the 
Neernan and Ranicki results on the K -theory of Cohn localizations. Before going to that 
more difficult work, we’ll give the (shorter) proof for the case that TZ is commutative. 
The proof for this case uses the standard K-theory localization exact sequence (I3.3[) 
with claims appealing to standard references. After that, we will be better positioned 
to understand (and appreciate) how the work of Neernan and Ranicki fits in. We 
provide more explanation and reference than experts might need, in an effort to make 
the material more widely accessible and easily checked. 

The Commutative Case 

In this subsection, TZ is assumed to be commutative. 

Definition 3.2. For a ring 7 Z, we consider the following exact categories: 

(1) TLfiTZ) is the exact category whose objects are TZ -modules which have a res¬ 
olution of length < 1 by finitely generated projective 7?.-modules, and whose 
morphisms are the 7?.-module homomorphisms between them. 

(2) Given a multiplicatively closed set S C TZ of non-zero divisors, TLi^iTZ) denotes 
the full subcategory of TLfiTZ) whose objects are the objects of "Hi (77.) which 
are S-torsion modules (i.e. sM = 0 for some s G S). 

Our use of the term exact category matches the standard one, as in m Definition 
II.7.0]. The notation "Hi (77) was chosen to match Weibel’s K-Book [HJ Definition 
II.7.7]. It follows from the Resolution Theorem [Til, V.3.1] that the inclusion of Proj77 
into TifiTZ) induces an isomorphism p: KfiTZ) —> KfiTLfiTZ)). The category TLi,s(TZ) 
appears in the standard long exact sequence jHJ V.7.1] 

(3.3) -> K n (H ltS (K)) K n {TZ) K n {S~ l TZ) -A ■ • • 

which holds for the localization of a commutative ring TZ at a multiplicatively closed 
set S of central non-zero divisors. 

Let S + denote the collection of monic polynomials in TZ[t\, i.e. polynomials of the 
form p{t) = X^r=owith a n — 1 . The set S + is a multiplicatively closed set of 
non-zero divisors. Replacing TZ and S in (j3.3[) with TZ[t\ and S+, we get the exact 
sequence 

(3.4) 


- > A'„(Mi,s + (R[(])) A»(R[f]) -4 K n (SpTL[t]) -> ■ • • 
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To prove Theorem 13.11 for 77 commutative, it is now sufficient to show that the map 
a: Ki(T-Li t s + (TZ[t])) — > Ki(JZ[t\) in (13 .4 p is the zero map. This map factors through the 
map induced by the inclusion functor (see the proof of [UJ V.7.1]) j: —>■ 

giving a diagram 


Jfi(«i,s + (K[t])) — 

A'i(K[t]) 



in which the vertical map is the inverse to the isomorphism Ab(Proj77[t]) —> K\ ("Hi(77[£])) 
given by the Resolution Theorem. It suffices then to show the map 

Ad(j): Ad(A liS+ (77[t])) -A K^UriJZm 


is the zero map. 

For M in 'Hi,s + {TZ[t]), dehne rj(M ) = M®nTZ\t\. The right 77[t]-module rj(M ) carries 
no memory of the original action of t on M; as an 77-module, it is isomorphic to a direct 
sum of countably many copies of M. A well known argument pa p. 441] shows that 
every object M in Agsy (77[t]) is hnitely generated projective as an 77-module. For M 
in - Hi,5 + (77[t]), it follows that rj(M) is a hnitely generated projective 77[i]-module, and 
hence lies in 'Hi(7Z[t]). Let rj also denote the functor 'Hi i s + (77[t]) —> "Hi(77[t]) which is 
M i-A- rj(M) on objects and / ha / <g> n id on morphisms. The functor rj is exact, since 
7Z[t\ is free as an 77-module. 

Given M e 'H\,s + (77[7]), let /m denote the endomorphism of M induced by the 77 [i]- 
rnodule structure of M (so, }'m (x) = x ■ t). Let ttm'- rj(M) —> M be the 7Z[t\ module 
homomorphism such that 7 t m : x®t l ha (/ M ) l (x), for i in Z + . Recall j: %i,s + (77[i]) -A- 
77i(77[t]) denotes the inclusion functor. For morphisms -0: A —* B in 'Ai i s + (77[t]), 
we dehne transformations of functors, T : rj ha- 77 and Q: r) ha j, by the following 
commutative diagrams of 77[f]-module homomorphisms, 


v(A)*Hr,(B) 


Aemn[t}~B(gmTi[t} 


HA) 



T(B) = id®t—/A®id 


* \ ^(VO , 


-00id 


id®i—/ s (g>id 
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and 




A 0 R K[t ] — B 0 R n[t\ 


Q{A) 



g(B) = ka 


.\ i(b) 




kb 


A 


B 


Because the vertical arrows do not depend on ip, T and Q are natural transformations. 

Also 7 / >—»• rj -» j is a short exact sequence of functors since for any M 6 'Hi,s + (JZ[t]), 
the sequence 


0 -- M 0 R K[t] — M 0 n TZ[t\ M - - 0 


(with t — J'm ■ x 0 E i ^ x 0 t l+1 — Pm{x) 0 t l ) is exact (see e.g. [TJ p. 630]). Let 

J- Q 

K\ (rj) , K] ( j) denote the corresponding maps on K-theory. Because r/ ^ rj -» j is a 
short exact sequence of exact functors of exact categories, it follows from the Additivity 
Theorem |[4lJ V.1.2] that Kipq) = Ki{rj) + K\(j). Thus K\ (j ) is the zero map. This 
concludes the proof of Theorem 13.11 in the case 1Z is commutative. 

Remark 3.5. In the commutative case, the injectivity of K\{JZ[t]) —Y Ki(S+ l H\t\) may 
also be deduced using an argument of Grayson, found in jTTl Corollary 6]. As described 
in [HI Corollary 6], one constructs a Mayer-Vietoris sequence that splits up, analogous 
to the proof of the Fundamental Theorem concerning Ki(TZ[t, £ -1 ]) as found in [16, 
P-20]. 

The General Case 

From here on, we do not assume the ring 1Z is commutative. Before proving the 
general case of Theorem 13.11 we present the necessary material from [25, [26] . 

Definition 3.6. Let £ = {cl} be a collection of monomorphisms between finitely 
generated projective TZ- modules. The exact category E = £(£) is defined to be the full 
subcategory of HiiTV) determined by the following conditions: 

(1) For every a G £, coker(a) lies in E. 

(2) If 0 —* Mi —> M 2 —> M 3 —> 0 is a short exact sequence of objects in Rii(TZ) 
such that two of the objects M 1; M 2 , M 3 lie in E, then so does the third. 

(3) £ contains all direct summands of its objects. 

(4) £ is minimal, subject to (1),(2) and (3). 

Following [25], we refer to the objects in the category £(£) as (7 Z, £)-torsion modules. 
When the collection £ is clear, we may simply refer to £ instead of £(£). Note that 
in Definition 13.61 we have used "Hi (TZ) in place of the category of all finitely presented 
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77-modules of projective dimension < 1 in [25]. The two definitions are equivalent, be¬ 
cause the category 'HfiTZ) and the category of finitely presented modules of projective 
dimension < 1 coincide: given a finitely presented module M of projective dimension 
less than or equal to one, one may always construct a resolution of length one or less 
by finitely generated projective modules [JT| 4.1.6]. 

The next theorem will not be used directly, but helps provide context for the torsion 
category £ defined above, so we include it. 

Theorem 3.7. J25[ Proposition 0.7] Assume for all a eE that a is a monomorphism, 
and let £ = £(E) be as in Definition \3.b\ Then an IZ-module M belongs to £ iff 

(i) M is finitely presented with projective dimension < 1, and 

(ii) [E^TZ] M and TorflfE^TZ, M) both vanish. 

When 77 is commutative and S C 77 is a multiplicatively closed set of non-zero- 
divisors, we let £ls denote the collection of all homomorphisms f s : 77 —)■ 1Z given by 
f s : x i— y xs, with s 6 S. In this case the Cohn localization Q^TZ coincides with the 
standard commutative localization S^TZ, and £(f2s) agrees with 'Hi t s(TZ). Indeed, in 
the commutative case S~ 1 1Z is flat, so we always have Torfl(S~ l lZ, M) = 0, and for a 
nontrivial finitely generated 77-module M , S~ 1 TZ (g)^ M = 0 iff there exists s € S such 
that Ms = 0. 

The following theorem is the main tool we use to prove the injectivity of the map 
Ki(lZ[t\) —> KfiQ^TZlt]). The sequence 13.91 without the leftmost map, was established 
by Schofield in J3TJ. The extension to include the term Kfi£) —> KfiTZ), which is 
critical for our application, is due to Neeman and Ranicki; Theorem 13. 8 1 is a combination 
of [25], Theorem 0.5] and the result stated as Theorem 13. 141 below. 

Theorem 3.8. [25], p. 789] Let 1Z be a ring, and £ be a collection of monomorphisms 
between finitely-generated projective TZ-modules. Let £ = £(E ) denote the torsion cat¬ 
egory of Definition 3.2. Then there is an exact sequence 

(3.9) Kfi£) —>■ KfijZ) -A- Ki(E~ l lZ) —>■ K 0 (£) -A- KfilZ) -A Jl 0 (£ _1 77) 

Remark 3.10. Neeman and Ranicki [26] extended (13.9(1 to 

-> K n {£) -A KJTZ) -A K n {E~ l lZ) -A K n _fi£) -a • • • 

for all n > 1 under the hypothesis that the localization £ -1 77 is stably flat: for all 
n > 1 the group Tor^(£ -1 77, E^TZ) vanishes. The six term version (13. 9 p has no stably 
flat requirement. We have no need of the full long exact in the present paper. 

By Theorem 13.81 to prove the injectivity of K\ (lZ[f\) —* KflfT^TZlt]) it is sufficient to 
show the map K\{£) -A K\ (TZ[t]) in (13.9p is zero. For this, we will need a more detailed 
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examination of the original sequence from [26, Corollary 4.9]. Definitions of maps in 
(13.9p involve identifications of various groups, and we take care to track through these 
identifications. We do this for general E at first, specializing to the case of interest 
(E = the Fredholms) at a later point. 

Recall that a Waldhausen category consists of a category with a subcategory of 
morphisms called cofibrations, along with a distinguished family of morphisms called 
weak equivalences, satisfying some axioms, which may be found in m Definition 
II.9.1.1]. We let C'b(Proj7?.) denote the following Waldhausen category: 

(1) The objects are bounded chain complexes of finitely generated projective 1Z- 
modules 

(2) The morphisms are chain maps 

(3) The cofibrations are degree-wise split monomorphisms 

(4) The weak equivalences are the quasi-isomorphisms, i.e. the chain maps inducing 
an isomorphism on homology in every degree. 

The only Waldhausen categories which will be considered in this article are full sub¬ 
categories of the category of chain complexes over some exact category, where the 
morphisms are chain maps, the cofibrations are degree-wise split monomorphisms, and 
the weak equivalences are quasi-isomorphisms. 

For an exact category A or Waldhausen category B, we let K(A) and K(J3) denote 
the corresponding K-theory spaces, as in m IV.6.3 and IV.8.4], For a topological space 
A", let 7r n (A”) denote the nth homotopy group. By definition, K n (A) = TT n (K(A)), and 
K n (B ) = 7T n (K(B)). Since the definitions agree in the case B is exact [JTJ IV.8.6], we 
do not distinguish, and use the same K(A) and K(B) for both. 

We will make use of the following theorem. 

Theorem 3.11 (Gillet-Waldhausen). Let A be an exact category, closed under taking 
kernels of surjections. Then the exact monomorphism A Cb(A), taking an object M 
to the chain complex which is M in degree 0 and is zero elsewhere, induces a homotopy 
equivalence K(A ) — > K(Cb(A)), and hence isomorphisms K n (A) A K n (Cb(A)). 

A proof of Theorem 13.111 mav be found in [41] V.2.2, II.9.2.2], 

Let E = {cl} denote a collection of morphisms between finitely generated projective 
^.-modules. Note that each a G E may be considered in Cb(ProjA.) as the complex 


(3.12) 


->0-^P4Q->0." 





STRONG SHIFT EQUIVALENCE AND ALGEBRAIC K-THEORY 


15 


with P, Q in degrees 0,1 and modules in all other degrees zero. 

By a Waldhausen sub category A C B of a Waldhausen category B we mean a 
subcategory A C B which is also a Waldhausen category, satisfying: 

(1) the inclusion functor A —> B is exact, i.e. preserves all of the following: zero, 
cohbrations, weak equivalences, and pushouts along cohbrations, 

(2) the cohbrations in A are the maps in A which are cohbrations in B and whose 
cokernels lie in A, 

(3) the weak equivalences in A are the weak equivalences of B which lie in A. 
Define a Waldhausen category as follows: 

Definition 3.13. The category R is the smallest subcategory of Cb( Proj7\l) which: 

(i) contains the complex (13.121) as defined above, for all ueE, 

(ii) contains all acyclic complexes, 

(iii) is closed under the formation of mapping cones and suspensions, 

(iv) contains any direct summand of any of its objects. 


The following theorem is a combination of [221 Corollary 4.9] and [25] Theorem 0.10]. 

Theorem 3.14. [25, p.789] Let 71 be a ring, and £ a collection of homomorphisms 

between finitely generated projective 71-modules. There is an exact sequence 

(3.15) 

K,(R) -> /\'i (C/,i l'roj/1.)) -> /!,(': Rj -> K 0 (R) -> K 0 (C t (PiojK)) -> Iv.fV Rj 

In Theorem 13.141 7 Z is general and there is no requirement that £ consists of 
monomorphisms. The maps Jlj(R) —> /^(C^ProjT?.)) are induced by the inclu¬ 
sion R C;,(Proj7^). Upon replacing Cb(Proj77.) in Theorem 13.141 with 7 Z using 
Gillet-Waldhausen, the maps KfiTZ) — > Jlj(£ _1 7?.) coincide with the maps KfiTZ) —> 
7i i (Y,~ 1 7l) induced by the ring homomorphism 7 Z —> £ _1 7 Z (see the discussion following 
Theorem 0.10 in [25]). 

Let CbifTLiiTZ)) denote the Waldhausen category of bounded chain complexes of 
finitely presented 7U-modulcs of projective dimension < 1. Given £ a collection of 
monomorphisms and £ = £(£) as in Definition 13.61 we let Cb(£) denote the Wald¬ 
hausen category of bounded chain complexes of objects of £. For both CbifHiiJZ)) and 
Cb(£), the cofibrations consist of the chain maps which are degree-wise split monomor¬ 
phisms, and the weak equivalences are the quasi-isomorphisms. 
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Lemma 3.16. [25;, Theorem 2.7] There is a Waldhausen subcategory R' C C b (FLi(TZ)) 
and inclusions R —>• R' , C b (S) —>• .R' that induce homotopy equivalences 

K(R ) 



A'(C„(£)) 

Remark 3.17. The subcategory R/ of Lemma 13.161 defined in [ 251 Theorem 2.7] is 
the full Waldhausen subcategory of C b (FLi(TT)) consisting of all objects which become 
isomorphic in D(C b [fHi(TZ))) to objects in the image of D( R), the derived category of 
1Z. Details regarding R' are not important for the present article, and may be found 
in the proof of Theorem 2.7 in [25] . 

One consequence of l3.16l is that, by the Gillet-Waldhausen theorem, we have K( R) ~ 
K(S), which gives one of the identifications made when passing between 13.81 and 13.141 

We now specialize to the case of interest, in order to prove the main result of the 
section. For the remainder of the section, we let £ = Q + denote the collection of 
Fredholm homomorphisms of finitely generated projective TZ[t]-modules. 

Proposition 3.18. Consider a polynomial ring TZ[t], with 12+ the collection of Fred¬ 
holm homomorphisms, and R as defined in Definition 3.8. Then the maps 

K n (i): K n (R) —t K n (C b (ProiH[t})) 

are zero, for all n, where K n (i) is the map induced by the inclusion R —» C'^Proj'fcff]). 


Since the maps A' n (R) —> K n (Cb(ProjTZ[t])) in Theorem 13.141 are induced by the 
inclusion R —> Cfc(Proj77.[f]), Theorem 13.11 will follow from Proposition 13.181 

Proof of Proposition 1 3.181 ' Consider the diagram of inclusions 

C h {Ui{K[t])) 


R 


C b {ProjU[t]) 
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By the Resolution Theorem (see [H] V.3.1]) we have A (Pro j 72. [t]) ~ K ('H 1 (H[t])) , so 
combined with Gillet-Waldhausen, the vertical functor on the right induces a homotopy 
equivalence 

K(C b (ProiK[t])) 4 K{C b {Ui{n[t}))) 

and therefore isomorphisms K n {C b {Yro]R\t\)) —* K n {C b (%i{TZ\t]))) for all n. Further¬ 
more, Lemma (13. 16ft shows that the images of the homomorphisms 

K n (R) ^ KniChin^nm) 

K n {C b {£)) -A K n {C b {Hi{TZ[t}))) 

coincide. We claim that the map K n (C b (£)) —> K n {C b (%i{JZ\t}))) is zero for all n. 
This will prove that Ki(lZ[t]) —y is injective, in light of Theorem 3.8. We 

have a diagram 


C b (£) - *C b {Ui{K[t])) 

£ - ^Ui(n[t\) 

in which by Gillet-Waldhausen the vertical arrows induce homotopy equivalences in Ii, 

K(C b (£))- ~K(C b (Ui{K[t]))) 

k(£) - 

Thus it suffices to show that the maps K n {£) —y K n ( r hL\(TZ[f])) 1 induced by the inclusion 
functor j: £ -A "Hi(72. [£])), are zero for all n. 

Let A" be the full subcategory of 'Hi(TZ[t]) whose objects are the modules M in 
(i.e. the objects M of) "Hi(72[t]) such that rj(M) := M <S>n 1Z[t\ is in / Hi(TZ[t]). (For 
example, 7 Z[t\ is in 'Hi(TZ[t]) but is not in A", because lZ[t] is not finitely generated as 
an 72-module.) We claim that £ is contained in A". Consider each of the following: 

(1) If a € 0 + , then coker (a) is finitely generated projective as an 7?.-module, since 

h2 + consists of Fredholm morphisms. It follows that coker(a) 7 Z[t\ lies in 

Proj72[t] C so X contains the cokernels of all morphisms a £ fi + . 

(2) Now suppose 

0 —y M\ —y M 2 -a- M 3 -a 0 

is exact in %i{JZ\t\). 

Tensoring this sequence with TZ[t] gives 

0 — y (£)tz 72 [t] — y M 2 72 [t] — y M% (£>tz 72 [£] — y 0 


(3.19) 
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which is an exact sequence of 77[t]-modules, since 77 [i] is free over 77. We claim 
that if two of Mi, M 2 , M 3 lie in X, then so does the third. 

(a) Suppose M 2 and M 3 lie in A". Then r/(M 2 ) and r](M 3 ) lie in 'Hi(lZ[t}). 
Since 771 ( 77 ( 7 ]) is closed under kernels of surjections (see jH] II.7.7.1]), the 
exactness of (I3.19P shows that Mi lies in A". 

(b) Suppose Mi and M 3 lie in A". Then the exactness of (13.191) along with the 
fact that 77i(77[t]) is closed under extensions (see [JOJ 2.2.8]) implies M 2 
lies in A" as well. 

(c) Suppose Mi and M 2 lie in X. Then the exactness of (I3.19P shows that 
t](M 3 ) is finitely presented, being a quotient of two finitely presented mod¬ 
ules. But it is clear that 7](M 3 ) is also of homological dimension < 1, so 
M 3 is in X as well. 

(3) A contains all direct summands of its objects, since 77i(77[£]) is closed under 
direct summands. 

Since £ is the minimal subcategory of 77i(77[7]) satisfying the corresponding properties 
(1,2,3) in Definition 13.61 we have £ C X, as desired. 

The remainder of the proof closely follows that of the commutative case given earlier. 
Given M e £, let /m denote the endomorphism of M induced by the 77 [7]-module 
structure of M (so /m(t) = t-x). From the discussion above we have the exact functor 
7]: £(D+) —y 77i(77[7]), and we denote by T the natural transformation T : 77 ha 77 

defined by T{M)\ rj(M) ?/(M). Recall j: £ —> Hi(7Z[t]) denotes the inclusion 
functor. Define the natural transformation Q : 77 1 —>- j by ^: rj(M) A M, where it( p(t)® 

Q 

x ) = p(Jm)(x). Then 77 >—^ 77 —» j is an exact sequence of functors, since for any M £ £, 
the sequence 

0 —y M 7Z[t] >—* M $§ 7 z 77(7] —» M — y 0 

is exact (see [Ij p. 630]). Letting K n (r}),K n (j ) denote the corresponding maps on 
K-theory, the Additivity Theorem (V.1.2 in [JI]) now implies that, for all n, K n {rj) = 
K n {j ]) + K n (j). Thus K n (j ) is the zero map, for all n. This finishes the proof of 
Theorem 13.11 


4. The elementary stabilizer 

Recall our notational conventions (12.1112.2p . In particular, 911(77) is the set of N x N 
matrices over the ring 77 equal to the identity except in finitely many entries, with 
El(77) C GL(77) C 911(77). Given 77 and M in 911(77), the elementary stabilizer of M 
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is defined to be 

(4.1) ElSt n {M) = {U E GL(72) : UOrb Em (M) C Orb E1(w) (M)} . 

Because El(72.) is a subgroup of ElSt^(M), {[17] E Ad(72): U E ElSt^(M)} is a sub¬ 
group of Afi (72), which by abuse of notation we also denote by ElSt^(M). We give 
a shorter notation for the elementary stabilizer which is our main interest. Given an 
nxn matrix A over 72, let I — tA denote (I n — fA) stl = / — tA st0 (as in 12.21) and define 

(4.2) E(A, 72) :=ElSt^ [t] (/-A4) . 

If U E E(A, 72), then there are E,F from El(72) such that U(I — tA) = E(I — tA)F. 
Evaluating at t — 0, we see that E(A,1Z), considered as a subgroup of Afi(72[f]), 
satisfies 

(4.3) E(A,U) C TV Ad (72) . 

Proposition 4.4. Suppose 1Z is a ring and A E 971(72). Then there is a bijection 

-^i(72)/ElSt^(A) —> (OrbEi(7e)(A) : B E OrbcL(7e)(^4)} 

[U] ^ UOvb Em (A) . 

If B E Orb Gun) (A), then ElSt n {B) = ElSt^(A). 

Also, 

(4.5) U E{A,K)= U ElSt* [t] (<7) . 

AeM(n) CGGL(7e[I]): G 0 GGL(7e) 

Proof. For B E OrbGL(7e)(7l), let Ob = Orb E i( 7 j)(.B). Then UOb = Oub — Obu = 
O b U , for all U in GL(72) and B E Orb G L( 7 U)(A). Therefore the rule U: O i-A- JJO gives 
a well defined action of GL(72) on {Ob'- B E OrbGL(7e)(7l)}. The isotropy group of 
an clement Ob under this action is ElSt^(i7), which contains El(72). Therefore given 
B E OrbGL( 7 e) (7l) we have well defined bijections 

AT 1 (72)/ElSt^(S) -A GL(72)/ElSt w (£) -A {O c : C E Orb GL(1z) (A)} 

[U] ^ [U] ^ UO c 

For B E Orb GL (B)(A), the isotropy groups ElSt^(A) and ElSt-^-B) are conjugate in 
GL(72), and therefore equal, as ElSt^(A) contains El(72), the commutator subgroup 
of GL(72). 

To prove “Also”, it now suffices, given a square matrix C over 72[t] with (7(0) in 
GL(72), to note that the GL(72[£]) orbit of C contains a matrix of the form I — tA with 
A over 72. This holds by application of Higman’s trick to Cff l C. □ 
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The next result, a key fact for us, follows directly from Theorem 13.11 For its state¬ 
ment, recall that by our notational convention, the elementary stabilizer of a finite 
matrix I — A means the elementary stabilizer of (/ — kL) st i. Recall that the map 
i : IZ[t} —>- VLZ r i 'lZ[t} denotes the standard map coming from the definition of the local¬ 
ization. 


Theorem 4.6. Let 7 Z[t] be a polynomial ring, with coefficient ring IZ. If A is a square 
matrix over IZ [t] such that I — A E Q + (IZ[t]), then ElSt^]/ — A) is trivial in Ki(IZ[t]). 

Proof. If I — A E Ll + (IZ[t\) and U G ElSt^fT — A ), then [U\ is in the kernel of 
the map i*: Ki(IZ[t]) —>■ KfiLlfflZlt]) of Theorem 13.11 By Theorem 13.11 this implies 
[U] =0. □ 

Theorem 4.7. Let A be a square matrix over tlZ[t] such that A = Yli=i^Ai- Suppose 
A satisfies any of the following: 

(1) A d is nilpotent and A t = 0 for 1 < i < d. 

(2) A d is invertible overlZ. 

(3) A d is idempotent and A t — 0 for 1 < i < d. 

Then ElSt^]/ — A) is trivial in K\ (IZ[t]). 

In the statement of Theorem 14.71 if d — 1 then ElSt^]/ — A) = E(Ai,IZ). 


Proof of Theorem \f. 7j The claim for case (1) is clear, because / — A G GL(7?.[t]). For 
the remaining cases, by Theorem 14.61 it suffices to show that the matrix I — A is 
invertible over fl_(_(77[t]). For case (2), the matrix (/ — A)Af 1 is monic, and hence 
invertible over Af^TZf]. 

For case (3), we first note that if P is an n x n idempotent matrix over 7 Z, then 
cok(I — tP ) is a finitely generated projective IZ- module. Let J denote P(IZ n ), the 

P 

image of the 77-module endomorphism 77" —> 77" given by multiplication by P. The 
finitely generated 77-modulc J is projective, since P is idempotent. Letting ... , x d -\ 
denote elements of 77", we have an isomorphism of 77-modules cok(I — tP) —> J d given 
by Ef=o t l+d Pxi\ i— y (Px 0 , ■ ■ ■ , Px d -i). It follows that the matrix I — t d P belongs 
to Llf at (IZ[t}), i.e. is Fredholm. Thus, for the map i: 7Z[t\ —>■ Vtf}lZ[t] given by the 
localization, the matrix if I — t d P ) is invertible over h2^ 1 77[f]. □ 


In the case 77 is commutative, localization techniques allow us to make further 
statements regarding ElSt-^^] (/ — A) for certain matrices A which satisfy none of the 
sufficent conditions (l)-(3) of Theorem 14.71 Our main tool for this will be the following 
result of Vorst (see [33] 1.7, Remark 1.12]). For a an element r G 77 we let 77 r denote 
the localization of 77 at the multiplicative subset {r*}. Recall that a collection of 
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elements {/i,..., f k } C TZ is called a unimodular row if the ideal (/i, ..., f k ) generated 
by the collection is TZ itself. 

Theorem 4.8. [33j Corollary 1.7] Let TZ be a commutative ring, and let /i, ..., f k G 7 Z 
be a unimodular row over TZ. Then the map NIii(TZ ) —> ni=i TVATi^/J is injective. 

Proposition 4.9. Let 7 Z be a commutative ring, and let A be a square matrix over 
TZ such that 0 jZ det(H) and det(H) is not a zero-divisor. Suppose there exists j 
unimodular rows 

{det(AL), f 1>u ..., f kljl }, ..., {det(H), f hj ,..., f kjJ } 
each containing det(kL) such that 

j ki 

un ker(7V/i 1 (77) -A NK^TZ^.)) = NK^TZ) 

2—1 n= 1 

Then ElSt^^/ — A) = 0. 

Proof. Suppose G G ElSt^^/ — A), and let [G] denote its class in NKi(TZ). The 
assumptions give an i such that [G] G f}^ =1 ker(NKi(TZ) — > NKi(TZf n d)). Since A is 
invertible over 7T.d e t(A)j Theorem 14.71 implies [G] G ker(7VAd(77) —> NKi(TZd c t(A))) as 
well, and hence by Theorem 14.81 we must have [G] = 0. □ 

Proposition 14.91 can be used to show that for certain matrices A over ZG, the ele¬ 
mentary stabilizer E(A,TZ) := ElSt 7 ^.[ f ](J — tA ) must vanish, as follows. 

Corollary 4.10. Let G be a finite abelian group of order |G|, and let ZG denote the 
integral group ring. Let A be a square matrix over "LG such that 0 ^ det(TL) = a G Z 
and (a, |G|) = 1 (so a and the order of G are relatively prime). Then = 0. 

Proof. The collection {a, |G|} forms a unimodular row over ZG. However, by [38, 6.5, 
pg. 490], ker(7VAb(ZG) — > NKi((ZG) a )) = NK^ifLG), so Proposition 14.91 implies the 
claim. □ 

Remark 4.11. The technique of using localization to prove ElSt^^I — A) is trivial, as 
in the proof of Corollary 14.101 has its limits. For example, if G is a finite group G, 
then the map NKiijLG ) —>■ NKi({(LG)\g\) is the zero map. 

Remark 4.12. For G a finite group and A a matrix over ZG, the group Ad(ZG)/ElSt^G^ - 
A) appeared in [IU] as the primary invariant for the classification up to equivariant flow 
equivalence of certain symbolic dynamical systems: irreducible shifts of finite type with 
a free continuous shift-commuting G-action. 

Limits to generalizations 
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Theorem 14.71 applies to a rather special class of matrices and its proof appeals to 
the sophisticated algebraic K-theory of Neernan and Ranicki [25,126]. It is natural to 
ask if there is an easier proof. It is also natural to hope the conclusion of Theorem 14.71 
might hold for a more general class of matrices. We’ll note next that some candidate 
improvements cannot work. 

Remark 4.13. With an eye to an easier proof of Theorem 14.71 one might note for A over 
tlZ[t\ that (/ — A) also inverts over the familiar ring of formal power series 77. [[£]], and 
ask if 77.[[f]] could play the role of VLZ t 1 'R\t] in Theorem 13.11 We thank Wolfgang Steimle 
for showing us this fails: the natural map i *: Ki(lZ[t]) —> Ki(lZ[[t]]) induced by the 
inclusion i: 77.[t] —> 77.[[f]] need not be injective. For example, if 77. is commutative, 
then there is a straightforward decomposition of Ad(77.[[t]]) given by 

o K^n) —> Ki(n[[t}}) A win) -a- o 

where IE(77.) = {1 + YALi a it 1 } e 77.[[f]] is the group of Witt vectors. The map d is 
given by d{M) = det(M 0 " 1 M), where M = YALo^it 1 (as in e.g. [29], 14.6]). Thus, if n 
is a commutative ring (for example, an integral domain) such that det(J — tN) = 1 for 
all nilpotent matrices N, then the kernel of the map Ab(77.[f]) —> Ki(n[[t]]) induced 
by the inclusion n[t] —> n[[t]\ will always contain NKi{n). Indeed, d{I — tN) = 
det(J — tN) = 1, so NKi(n) maps into the kernel of d, which is generated by the 
image of K\ (77.); but the only class of the form [I — tN] which lies in the image of 
K\ (77.) is the class [1]. Since there are integral domains n with NKi(n) ^ 0 (e.g. [7, 
Example 3.5]) the map NKi{n[t]) —> Ki(n[[t]]) need not be injective. 

Similarly, one could hope to prove in place of Theorem l3.1l that the map z*: Ki(n[t}) —» 
K\ [Sj^nlt]) is injective, where T, RM is the set of reverse monic matrices (those of the 
form A = / + i Ait 1 ). But this map need not be injective. In the case 77. is commu¬ 
tative, localizing at T> RM is equivalent to localizing at S R mp = {p(t) = 1 + Y^= i 
the set of reverse monic polynomials. There is an exact sequence 

0 -A Ki (77.) —>■ Ki(s R l IP n[t}) A 1 + ts R ) MP n[t] -a o 

which can be found by examining [TT] Corollary 3], or [ 411 111.2.4(2)]. As in the previ¬ 
ous paragraph, the map i*: NKi(n) —* A" 1 (S'4/p77.[t]) will fail to be injective for an 
integral domain 77. with A r Ah (77.) nontrivial. 


With regard to generalizing the result, Corollary 14. 15l of Proposition 14. 14l below shows 
Theorem 14.71 already fails badly for the more general class of matrices I — A which are 
injective (in the statement of Corollary 14.151 77. could be a polynomial ring). The rest 
of this section is devoted to establishing that corollary. We thank David Handelman 
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for showing us the embedding argument which produces the nonderogatory matrix 
V = UE in the reduction step of Prop. 14.141 below. 

Proposition 4.14. Suppose 7 Z is an integral domain of characteristic zero which does 
not embed into Z [*] or Z[e l2,r / 3 ] 7 and U is in SL(n, IZ). Then there is an nx n matrix A 
over TZ such that I — A is injective and U is in the elementary stabilizer ElSt -r(I — A). 

Proof. Case I: For this case, we assume there is a matrix B over the held of fractions F 
of TZ such that B l UB = C , with C a companion matrix. Without loss of generality, 
we then assume B has all entries in TZ. Because C must be the companion matrix of 
the characteristic polynomial of U, the entries of C must lie in TZ. From the companion 
matrix form and det C — 1, we have C G El(n, IZ). Now UB = BC\ defining A = I — B, 
we have that U is in ElSt(J — A). Clearly I — A is injective. 

For the reduction to Case I, it suffices to show that there is a matrix E G El(n, TZ) 
such that the matrix V = UE has no repeated eigenvalue (and therefore is similar over 
F to its companion matrix). After passing if needed to a subring containing the entries 
of U and still satisfying the nonembeddability hypothesis, we may assume TZ is finitely 
generated. Then F is isomorphic to an algebraic extension of a subheld of M (generated 
by Q and a set of algebraically independent elements). Thus after embedding F into 
M or C, we have the closure F equal to M or C. In either case, except under the very 
special conditions which are excluded in the hypotheses (and are not of interest to us 
now), the ring TZ will likewise be dense in F, and consequently El(n, TZ) will be dense in 
El(n, F) = Sl(n, F). Let IF be a matrix in SL(n, Z) without repeated eigenvalues. The 
matrices over F without repeated eigenvalues form a dense open set. Consequently the 
matrix U~ 1 W in SL(n, F) can be perturbed to a matrix E in El(n, TZ) such that UE 
has no repeated eigenvalues. □ 

In the next statement, EA,n[t] denotes {[U] G K\(TZ{t]) : U G ElSt(/ — A)}. 

Corollary 4.15. Suppose TZ is a characteristic zero integral domain which is not gen¬ 
erated by three elements as an additive group, and NKj (TZ) nontrivial. (Such domains 
exist.) In the class of injective matrices (/ — A) over TZ[t\, the elementary stabilizer 
EA,n[t\ is n °t independent of A. If H is a finitely generated subgroup of NKi(JZ), then 
there exists an injective (/ — A) such that EA,n[t\ contains H. 

Proof. For I — A invertible over TZ[t], Ea,-rm is trivial in NKj (TZ). Now choose Uk in 
GL (?£[£]) for 1 < k < K with \Uf\ G NKi(TZ). Because TZ is an integral domain, the 
Uk lie in SL(TZ[t\). Proposition 14.141 then gives finite matrices I — Ak over TZ[t\ with 
I — A k injective such that for A = A k , EA,n[t\ contains Uk■ If A = (Bjf =1 A k , then E^mit] 
contains all of the U k - For an explicit example of an integral domain TZ which embeds 
into M and has NKj (TZ) ^ 0 see [7J Example 3.5]. 

□ 
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5. The union of the elementary stabilizers 

The purpose of this section is to prove Theorem 15.11 Throughout, we will use the 
following notational conventions 

• TZ denotes a commutative ring (except in Conjecture 15.201) . 

• NSKi(lZ) denotes the subgroup of NK\(TZ) defined by 

{[G] G NK\ (TZ) | det(G) = 1}. 

• Srmp denotes the collection of polynomials in 7 Z[t\ whose constant term is 1, 
i.e. Srmp = {1 + cq t + • • • + a n t n } (the “reverse monic” polynomials). 

• Given a matrix C in A4(7Z) [7]), C 0 ,...C n are the matrices over TZ such that 
C = ^)" =0 Cit 1 . (For M.(TZ[t\), recall the notation (I2.ip .i 

• E(A,TZ) = ElSt^[ t ](J — tA ) (recall Definitions 14.11142]) . 

Theorem 5.1. For a commutative ring TZ, we have 

U E(A,K)=NSK 1 (K) 

AeM( n) 

IfTZ is reduced, then NSK^TZ) = NK 1 (TZ). 

Remark 5.2. Version 1 of our arXiv post [9] claimed that for every TZ and every A, 
E(A,TZ) is trivial. Theorem 15.11 corrects that statement. The error in the proof in 
[9] is that pi Corollary 3.20 ] is not true. The error in the proof of |9j Corollary 3.20 
] is the claim of existence of the map f\. Under j, a monic matrix is carried to a 
reverse monic matrix, which need not be invertible in fL( 1 7?.[7]; so we cannot apply the 
universal property of the Cohn localization to produce /i. 

Proof of Theorem 15.71 The last statement of Theorem 15.11 recapitulates for reference a 
well known fact. (A ring is reduced if it contains no nontrivial nilpotent element; for a 
nilpotent matrix N over a commutative and reduced ring 7 Z, the unit det(J — tN) in 
TZ[t] must equal 1.) So, we only need to prove the claim in Theorem 15.II for NSKifTZ). 

Let j : lZ[t\ —> Sfl IP TZ[t] be the localization map, with induced map j* : K\{TZ\t]) —>■ 
Ki(Srmr 7Z[t\). If A G Ai(TZ) and U G E(A,TZ), then [U] G ker(j*), because / — tA 
is invertible over S^pTZf]. Therefore E(A,7Z) C NK\ (1Z) follows from ker(j*) C 
NSKiifZ), which is part of the next proposition. 

Proposition 5.3. NSKiilZ ) = ker(j*). 

Proof. Let T\: 7Z[t\ —> TZ and r 2 : SpljpTZf] —> TZ be the maps induced by t i —> 0. 
Then T\ = r 2 j (because 7 ha 0 sends elements of Srmp to 1), so j*(x) = 0 implies 
x G ker((ri)*) = NKiiJZ). Also, if j*(x) = 0 and U is a matrix such that x = [U], then 
det(U) = 1. Therefore ker(j*) C NSK^K). 
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Now suppose x G NSK^TZ). By Higman’s trick [JTJ III.3.5.1], x = [I — tN] for some 
nilpotent matrix N over TZ. The matrix I — tN has the property that all diagonal 
entries are units in S P l IP TZ[t], and all off-diagonal entries lie in tTZ[t]. It follows that 
I — tN is elementary equivalent over S P l IP TZ[t] to a 1 x 1 matrix. Thus j*([I — tN]) = 
[(det(/ - tN))] = [(1)] = [/], and NSK^TZ) C ker(j*). □ 

Before continuing the proof of Theorem 15.11 we pause to note there are rings for 
which NKi is nontrivial, but the elementary stabilizer is always trivial. 

Remark 5.4. Suppose TZ is a commutative ring for which the embedding SK\{TZ) —» 
SKi(JZ\t ]) induced by the inclusion TZ —> TZ[t] is surjective. (For example, TZ = 
^^/(aA), with N > 1 and S a commutative regular ring [41, Example III.3.8.1].) 
Then NSKi(TZ) = {0} A NKi, and E(A,TZ) is trivial for every matrix A over TZ. 

To finish the proof of Theorem 15.11 it suffices given x G NK\(TZ) to find A in A4(7Z) 
such that E(A,TZ) contains x. Moreover, by (14.5p . its suffices to find A in A4(TZ) such 
that ElStft[ t ] (A) contains x and 

(5.5) Ao G GL(TZ). 

Recall TLi{TZ[t]) denotes the category of hnitely generated TZ [£]-modules of projective 
dimension < 1. For a multiplicatively closed set of non-zero-divisors S G TZ[t] we let 
TLi(TZ[t], S) denote the full subcategory of TLi(TZ[t]) whose objects are also S'-torsion 
modules, i.e. modules M such that S _1 M = S'^ 1 7?.[t]<8)M = 0. The categories Tii(TZ[t]) 
and Tli(TZ[t], S) are exact categories. The elements of the multiplicative set Srmp are 
non-zero-divisors in TZ[t\. 

Let A be an exact category. By a double short exact sequence (d.s.e.s.) we mean a 
pair of short exact sequences in A on the same objects 

OGdAsAdGO 

OGdAfiACGO 

h gi ___ 

which we denote by A B C. In [27], Nenashev defined the following group. 

/2 92 

Definition 5.6. The group D(A) is defined to be the abelian group with generators 
(£) for all double short exact sequences £ subject to the following relations: 


(i) The class of any double short exact sequence of the form A B C is zero. (A 

/ 9 


d.s.e.s. of this form is called diagonal.) 
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(ii) Suppose we have a diagram consisting of six double short exact sequences of the 
form 


A 0 > A\ > A 2 
i?o > Bi > -B 2 
Co =5: C x =S C 2 

satisfying the following commutativity conditions: all arrows on top commute 
with all arrows on the left, and all arrows on bottom commute with all arrows on 
the right. (We will a diagram of this form a Nenashev diagram.) Then, letting r* 
denote the ith row in the diagram, c t the ith column in the diagram, we have the 
relation 

M - [ci] + [c 2 ] = [r 0 ] - [n] + [r 2 ] 

Nenashev proved in [27] the following. Here Ki(A) refers to Quillen’s K\ group. 
Theorem 5.7 ([27,, Nenashev]). K\(A) = D(A). 

Nenashev’s Theorem ('Theorem 15.7p is based on the Gillct-Grayson construction G.A 

fl 91 

associated to A, whereby K n {A) is presented as 7r n (G.*4.). To a d.s.e.s. A =4 B =4 C 

h 92 

one may associate a loop in / n 1 (G.A) = K\{A). and this produces a map m: D(A) —$■ 
ni{G.A) enacting the isomorphism in Nenashev’s Theorem. 

The Bass K± group of A, denoted Kf et (A), is the group Ko(AutA)/R, where R is 
the subgroup generated by elements of the form [(M, a)] + [(M, f3)\ — [(M, a(3)\. There 
is a homomorphism r/^: Kf et (A) —> Ki(A), often called the Gersten-Sherman map, 
defined in m Section 5], [321 Section 3]. In fact, r/ defines a natural transformation 
between the functors Ki et and K\. In general, is neither surjective m Prop. 
5.1] nor injective [T5, Prop. 5.2], In the case A = Proj7?. is the category of finitely 
generated projective TZ- modules, the map is an isomorphism [32, Section 3]. 

The map r/_4: Kf et (A) —> K\ [A] factors as Kf et (A) D(A) K^A), where the 
map 7 is determined as follows [271 pg.198]: for an automorphism a'. M —> M in A 

l 

and its corresponding class [M,a] in Kf et (A), 7: \M,a\ i-a (0 =4 M =4 M). 

Ot. 

Remark 5.8. Using the relations for D(A), one may show the following (as in [27]): 
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(1) If a: M —> M,(3: M —> M are automorphisms in A, then 

(M =4 M =4 0) = (M =4 M =4 0) + (M =4 M =4 0) 

(3a a (3 

(2) Given two d.s.e.s.’s 

/ ft 91 \ / , ft . 9 'i 

(Mi =4 M 2 =4 M 3 >, <M( =4 M' =4 M') 

/a 92 A 92 

we have 

/ft 9i /l 9i 

(M, =4 M 2 =4 M 3 > + (Mj ={ M' =4 M') 

/a 93 92 

/iffi/i 9i ©9i 

= (Mi © M( =4 M 2 © M' =4 M 3 © Mg) 

/2©/2 92092 

Quillen’s localization sequence (see m V.7.1]) in K-theory for the localization map 
j: R[t] — y Sftl IP R[t] has the form 

(5.9) Ki (Hi (H[t]i Srmp)) A-.(R[i]) A -». ■ ■ 

in which the map i* factors as 

Ad(Pi(77[t],S)) K l {'H l (n[t})) ^ AQ(Proj77[t]) 

where is induced by the inclusion functor Ji: "Hi(77[t], S') —> Hi(lZ[t]), and Ljl 
is the inverse of the isomorphism J 2j *: Ad(Proj77[i]) —> A' 1 (?7i(77.[t])) induced by the 
inclusion J 2 : Proj77[t] —>• Pi(77[t]) (see the proof of [Til V.7.1]). That the map / 2; * is 
an isomorphism follows from Quillen’s Resolution Theorem. 

Lemma 5.10. Given M e "Hi(7 Z[t], Srmp) there exists n, M' e 77i(77.[t], Srmp), and, 
a map h: 7 Z[t] n —y 1Z[t] n such that M © M' = coker (h: lZ[t] n —> lZ[t] n ). 

f 

Proof. Let 0 — >■ Pi —» P 0 — > M —5 > 0 be a projective resolution for M. Since / is 
invertible over S'^ /P 77[t], we may find s G Sump such that sf is isomorphic to a map 
g: P 0 —>■ Pi. Since Pi®P 0 is projective we may choose Q such that PiffiPoffiQ = TZ[t] n 
for some n. Letting M' = coker(g) we have that 

0 Pi ffi P 0 © Q f ^f P 0 ffi Pi ffi Q -A M © M' -A 0 


is exact. 


□ 
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Notation: The notation (£) refers to the class of a double short exact sequence i 
in D(A). From here on, we will abuse notation and also use (£) to refer to the image 
of (£) under Nenashev’s isomorphism m: D(A) —> K\{A). 


Now suppose x G NSK\{1Z). We will construct the required matrix A {A is a 2 © 1 
below) such that E(A,7Z) contains x. By Proposition 15.31 and the exactness of (15. 90 . 
we may fix y e Ki('Hi(TZ[t\, Sump)) such that i*(y) = x, and by Nenashev’s Theorem 
we may represent y in Ki{T-Li(TZ[t\, Srmp)) by a d.s.e.s. in 'H 1 {TZ[t], Srmp) 

y=(N 1 =tN 2 =t n 3 ) 

^2 h 


By Lemma 15.101 we may choose N[, N 3 and endomorphisms oq: 7 Z[t] n —> lZ[t] n , a 3 : lZ[t] m —* 
7 Z[t] m such that Ni © N[ = coker(an), N 3 © N 3 = coker(a 3 ). Let Mi — Ni © N[, 

M 2 = N 2 © N[ © N 3 , M 3 = N 3 © N 3l and define 


fi = 




h 



0 0\ _ (l 2 0 o\ 

0 l) ’ 92 ^0 0 l) 


It follows from part 2 of Remark 15.81 that 


, h 91 \ 

y = (Mi =4 M 2 =4 M 3 > 
h 92 


By construction, we have free resolutions for Mi and M 3 


0 ->• 7^[f] n K[t] n AikiA 0 

o —>■ n[t] m n[t] m o 


giving the following diagram in %i{TZ\t\) 

n[t] n 


OL 1 


n 


7T1 


ty 


TTl 


M 


h 

i ——L M 2 
h 


m 

as 


7^ 


7T 3 


91 


03 


ty 


7T 3 


m 3 


92 
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Using the Horseshoe Lemma ( |4Q[ 2.2.8]) we may fill this in to get the Nenashev diagram 


Mi 


77 

t] n 

=3 77[t] n 3 

) 77[t] ?n 


oti 

oti 

Ot-2 

OL2 

ot-z 

77 

t] n 

=3 77[f] n 3 

) 77[f] m 

=3:77 1 

7T1 

7T1 

A 

7T2 

7T3 


h 


Mo 


9 1 


h 


9 2 


Q3 


7T 3 


M: 


Here n' 2 = /j ttx © n^ 9l ' > and 7 t 2 = f 2 ^i © where nf n} : 1Z[t] m — y M 2 is a lift of 7 r 3 
along gi, and 7 : 77[7] m —> M 2 is a lift of 713 along g 2 . The horizontal maps in the 
first and second row are the canonical inclusions and projections. 

It follows from Nenashev’s Theorem that in Ki(TLi(TZ[t])) we have 

, fl 91 . , «2 n 2 , 

hM = <Ml =4 m 2 =4 M 3 ) = -<77[t] n © K[t} m =4 77[t] n © 77[t] m =1 m 2 ) 

/2 92 02 7T2 

02 7T2 

= (77[f] n © 77[t] m = 1 77[t] n © n[t] m =4 m 2 ) 

7T2 

A proof for the second equality follows that of [27} Lemma 3.4], 

We will use the following result, extracted from Warfield’s presentation [37, pp. 
1816-1817] of some results from a 1936 paper of Fitting [lTj (which were generalized 
by Warfield). For the convenience of the reader we include a proof. Below and later, 
we identify M and M © {0}. 

Theorem 5.11. pH, 2] Let S be a ring, and suppose 7Ti: P —> M, ir 2 : Q —> M are 
cokernels for injective S-module maps hi: P P, h 2 : Q —> Q respectively, with P,Q 
f.g. projective S-modules. Then there exist S-module isomorphisms <f>\, <p 2 making the 
following diagram commute 


to ^ so „ so^li 

P&Q—^ P ®Q — 


<j>2 

P®Q 


<pi 


„ l®/l 2 TO l 

„0©7T2 - 


P®Q 


M 


M 


Moreover, (pi can be chosen such that [PffiQ, <pi\ = 0 in Kf et (S), and hence gp ro js{[P © 
Qj(pi}) = 0 in Ki(ProjA). Equivalently, upon choosing a projective module Q' such 
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that P © Q © Q' is free and a matrix A+ to represent the map + © 1: P(BQ(BQ'-> 
P © Q © Q', M l j )l is elementary. 

Proof. In the proof, we will use a matrix formalism to denote maps from P © Q. For 
example, (ti, 7 t 2 ) denotes the map P © Q — >■ M which sends a pair (p, q ) (viewed as a 
column vector) to 7ir (p) + vr 2 (g). Because P is projective and 7 t 2 is surjective, we may 
choose p: P —>■ Q such that 7 Tl = n 2 p; likewise we have + Q —* P such that 7 t 2 = 7T+. 
Then 

(Tl , °) (q ^ = +1,7+ = (0,7T 2 ) ^ ^ . 

Define +: P © Q —» P © Q to be ( l p ?) ( J . Because we identify M and M © {0}, 
(7ir, 0) = (0, 7 t 2 )0! means tti © 0 = (0 © 7 t 2 )0!, as required. From the triangular forms, 
we see <f>\ is trivial as an element of K\ (S). 

We have 

image(hi © 1) = image(hi) © Q = ker((7Ti, 0)) and 
image(l © h 2 ) = P © image(h 2 ) = ker((0, 7 t 2 )) . 

Because (f i takes ker((0,7T].)) onto ker((7r 2 , 0)), it follows that (pi maps image(hi © 1) 
onto image(l © h 2 ). Because tti and 7 t 2 are injective, the maps h\ © 1 and 1 © h 2 are 
isomorphisms onto their images. Therefore, for the given isomorphism (pi there is a 
unique isomorphism 0 2 : P ® Q —> P (B Q such that (hi © = (p 2 { 1 © h 2 ). □ 

Resuming the proof of Theorem 15.11 we have 

Q2 7T2 

(5.12) x = h^ y ) = (n[t] n © n[t} m n[t} n © n[t} m =4 m 2 ) 

02 7T' 

We apply Theorem 15.111 to the top and bottom short exact sequence of (I5.12p to get 
0 

(5.13) 

0 

with [(pi\ trivial in Ki(fJZ[t\). 

We may regard the morphisms of (15.13j> as matrices. Because (pi G El(P[f]) and 
a 2 © 1 and 1 © a 2 are El(P[t]) equivalent, we have (p 2 G ElSt^[ 4 ](a 2 © 1). Be¬ 
cause M 2 = coker(a 2 ) is a Srmp -torsion module, there is some q in Srmp such that 
qTZ[i\ n+m C image(a 2 ffil); therefore the injective map a 2 ffil defines an automorphism 
of Sf^ IP TZ\t] n+rn , and the image of a 2 ffil under t i-G 0 lies in GL (fit), as required (recall 
the condition (15.51) ). So, to finish the proof of Theorem 15. II it suffices to show \(p 2 ] = x. 


n[t] n+m © n[t\ 


n+m 


4> 2 


n[t} n+m © n[t] 


n+m 


a2©l 


1©«2 


TZ[t] n+m © TZ[t] n+m 

<t> i 


n[t] n+m © n[t\ 


n+m 


7T20O 




m 2 

1 

Mo 
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Using the pair (15. 13j> of short exact sequences as column one, we get the following 
Nenashev diagram in T-Li(JZ\t]) 


<t> 2 

n[t] n+m © Ti[t} n+m n[t] n+m © n[t] n+m 


« 2©1 


(5.14) 


1©Q2 


1002 


<t> 1 


lffi«2 


Offi< 


0©7Tp 


OffiTTo 


Mo 


M, 


n[t] n+m © iz{t} n+m n[t] n+m © n[t] n+m —jr o 


Letting C {, r t denote the ith column, row, respectively, of diagram (15. 14f) . we have 

<C2> = <C 3 > = <r 3 > = 0 

Define = (©). The diagram (15. 14[) . together with Nenashev’s relations, implies 


(5.15) 

We claim that 


<0 = (u) - ( r 2> 


OL 2 7T2 

i) = (n[t] n © n[t] m n[t] n © n[t] m =* m 2 ) = h,*( y ) 


(X-2 


0 —1 

To see this, let E — ( ^ ^ ) and consider the Nenashev diagram 


(5.16) 


n[t] n+m © n[t] n+m ==»: n[t] n+m © n[t] n+m —y o 

E 


a2©l 


«2©1 


02©! 


Iffia2 


n[t] n+m © n[t] n+m —r n[t} n+m © n[t} n+m —r o 

E 


7T2©0 


7T2©0 


0©7ri 


Mo 


Mo 


i 
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Using Nenashev’s relations on (15. 16p to justify (15.18p . we have 


(5.17) (i) 

(5.18) 


02©! 772©0 

(n[t} n+m © 1Z[t] n+m =4 TZ[t] n+m © 1l[t] n+m =4 m 2 > 

1©02 O©^ 

« 2©1 . , 772 ©0 

K[t} n+m ® 1Z[t] n+m =4 1Z[t} n+m © 1Z[t] n+m =4 m 2 ) 

«2©1 7T2©0 


=4 =4 m 2 ) 

02 n' 2 

+ (n[t] n+m © n[t] n+m =4 n[t] n+m © n[t} n+m =4 m 2 ) , by EE(ii), 

i o 

02 772 

=i © n[t] m =4 m 2 ) + o, by EK 1), 

Q2 77^ 

02 772 . _ 

n[t} n © n[t} m =4 n[t} n © n[t] m =4 m 2 ) , by (ism 


Cx 2 


Therefore 

A,*(?/) : = (^> = (r-i) - (r 2 ) , by (|5.15|), 

(f> 2 

= =4 ft[t] n+m © ft[f] n+TO =4 0) 

- (' R[t] n+m © TZ[t] n+m 5 7e[f] n+m © ^[f] n+m =4 0) 

^r 1 

= =4 ^[t] n+m © n\t] n+m =4 o), 


by El*)- 


Applying the map J 2 *: Ki(T-Li(TZ[t])) —> KfiTl[t]), we get 


: (H[t] n+m © 1l[t} n+m =4 =4 0) ha [fafa 1 ] = [fa] G AU(^[f]) 

where the last equality comes from the fact that fa is elementary. Altogether, 

x = i*(y) = = [fa] 

This finishes the proof of Theorem 15.11 □ 

Corollary 5.19. For any finitely generated subgroup H C NSKfiTZ), there exists a 
matrix Ah overlZ such that H C ElSt^ (A#) . 

Proof. This follows from Theorem 15.11 along with the fact that if x G ElSt^m (A) and 
y G ElSt TC [ t] (S), then {x,y} C ElSt^[ t ](A © B). □ 
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Naturally, one asks what statement would replace Theorem 15.11 if 1Z is not assumed 
to be commutative. 

Conjecture 5.20. For a ring 1Z, 

U UAR) = ker (if, («[«]) 

where T, RM is the set of reverse monic matrices (those of the form A = I + YA=i Ait 1 ) 
and j* is the map on K\ induced by the localization map j from 7 Z[t\ into its Cohn 
localization with respect to E RM . 

The conjecture is true when 1Z is commutative, where the Cohn localization with 
respect to T, RMP can be identified with the standard localization. 

Finally, we leave the following problem regarding the structure of the elementary 
stabilizer groups in general. 

Elementary Stabilizer Problem 5.21. For a square matrix A over a ring 7 Z, find 

a satisfactory description of the elementary stabilizer E(A,TZ). In particular, when is 
E(A,1Z) trivial? 


6 . SSE/SE(h4,7e) = NKi(lZ) / E(A, 1Z) 

In this section we prove one of onr main results, Theorem 16.31 assuming the main 
result of the next section, Theorem 17.21 

To begin we state a matrix version of Theorem 15.111 A slightly different formulation 
of Theorem 16.11 is given in [10, Lemma 9.1], with further commentary. We say a k x k 
matrix A over 1Z is injective if matrix multiplication x ha Ax defines an injective map 
7 Z k -A 7 Z k . 

Theorem 6.1. [IT] Suppose A and B are square injective matrices over a ring 1Z and 
the TZ-modules coker(A) and coker(i?) are isomorphic. Then there are identity matrices 
I m , I n ; k € N; U in GL(/c, 7 Z); and V in El(fc, 1Z) such that U(A © I m )V = B © I n . 

Next, we compile some characterizations of shift equivalence as a theorem. The 
equivalence of (1), (2) and (3) below is well known. The equivalence of (1) and (4) is 
what we need for Theorem 16.31 For an n x n matrix A over a ring 7 Z, the TZ[t\ module 

TZa is direct limit 77.-module lZ n A- 7 Z n A 7Z n A ■ ■ ■ , with t acting by [v, i] t-)- [v,i + 1] 
(inverse to [u,i] ha [AvA])- 

For n G N, 0 n and I n denote the n x n zero and identity matrices. For a square 
matrix A over 7 Z, E(A,7Z) denotes ElSt-£,[t](/ — tA), as in (j4.2[) . 
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Theorem 6.2. Suppose A and B are square matrices over a ring TZ. Then the following 
are equivalent. 

(1) A and B are shift equivalent over TZ. 

(2) TZa and IZb are isomorphic TZ[t] modules. 

(3) coker(J — tA) and coker(/ — tB) are isomorphic 7 Z[t] modules. 

(4) There are k,m,n G N and U,V in GL(fc, 7Z[t\) such that 
U((I - tA) © I m )V = ((/ - tB) ® / n ) , i.e., 

U({I-t{A®O m ))V= (l-t{B®O n )) . 

If A and B are shift equivalent over 1Z, then E(A,TZ) = E(B,1Z). 

Proof. (1) <£=>■ (2) See [5], p.122], This connection is due to Krieger; the result for 
TZ = Z was a piece of his introduction of dimension groups to symbolic dynamics m 
Another proof for the case TZ = Z can be found in [23., 7.5.6-7.5.7]. 

(2) •<=>■ (3) The map \v,i) e->- [t l v] defines an 77[7]-module isomorphism TZa 
coker(/ — tA). This connection was introduced by Kim, Roush and Wagoner [2D], for 
77 = Z. 

(4) =>■ (3) Clear. 

(3) =>■ (4) I — tA and / — tB are injective matrices over 77 [t], so (4) follows by 
Theorem 16.11 

Because (1) implies (4), the final claim of the theorem follows from the final claim 
of Proposition 14.41 □ 

We let ~ denote El(77 [t]) equivalence. 

Theorem 6.3. Let TZ be a ring, and A a square matrix over TZ. The following hold. 

(1) If B is shift equivalent overlZ to A, then there is a nilpotent matrix N overTZ 
such that B is SSE over TZ to the matrix A® N. 

(2) For nilpotent matrices N \, N 2 overTZ, the matrices A© N\ and A®N 2 are SSE 
over TZ iff I — t.N { and I — tN 2 are the same element in 7V77 1 (77)/ E(A, TZ). 

(3) If A is shift equivalent over TZ to a matrix which is nilpotent, invertible or 
idempotent, then E(A,1Z) is the trivial group. 

Proof. For the proof of (1), suppose B is shift equivalent over 77 to A. Let k, m, n, U , V 
be as in (4) of Theorem 16.21 After replacing A with A © 0 m and B with B © 0 n (which 
is harmless), we have (I — tB) = U(I — tA)V . 

Because ( v ff °j) (?) = ( o y-i) ( u(r ^ A)V °) ( v ~ 1 ° ) , we have I — tB ~W{I - 
tA), where W = VU. Setting t — 0, we see W represents an element of NKi(TZ). So, 
for some j, after replacing W with W © Ij there exists N nilpotent over 77 and E and 
F elementary over 77 [7] such that EWF = I — tN. After replacing A with A © 0j, we 
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have 


I - tB ~ W{I - tA) ~ 



/ 0 
0 F 


(/ - tA) © (/ — tN) — I — t(A 0 N) . 


Now Theorem 17.21 implies B is strong shift equivalent over TZ to A © N. This proves 


( 1 )- 


For (2), suppose Ni, N 2 are nilpotent matrices over TZ. By Theorem 17.21 the matrices 
A © Ni and A © N 2 are SSE over TZ iff (/ — t{A © N \)) ~ (/ — t{A © N 2 )). For N 
nilpotent, (/ — t(A © N) ~ (/ — tN)(I — tA). Therefore A © Ni and A © N 2 are 
SSE over TZ iS (I — tNfill — tA) ~ (/ — tN 2 )(I — tA). By Proposition 14.41 this holds 
iff (/ — t7Vi) -1 (/ — tN 2 ) G ElSt(/ — tA) . By Theorem 14.71 this inclusion holds iff 
I — tNi = I — tN 2 in R\(TZ[t})/E(A,TZ) (equivalently, in NK 1 (TZ)/E(A, TZ)). This 
proves (2). 

(3) holds by Theorem 14.71 and the final claim of Theorem 16.21 Note, the nilpotent 
matrices form the shift equivalence class of the zero matrices. □ 

Corollary 6.4. Suppose NK X (TZ) is trivial (for example, when TZ is a Noetherian 
regular ring). Then SE-TZ implies SSE-TZ. 

Corollary 16.41 answers in the affirmative a question of Wagoner [331 Sec. 9, Problem 
Number 3]: does SE-77. implies SSE-77. when TZ is a commutative regular ring? 

Given TZ and a square matrix B over TZ, let [B}sse denote the SSE- TZ class of B and 
let [B] S e denote the SE-77. class. For a square matrix A over TZ, define 


SSE/SE {A,TZ) = {[B] S8 e ■ [A) S e = \B}se} • 


(6.5) 


We can now give a short summary of the correspondence provided by Theorem 16.31 

Theorem 6.6. Let N range over nilpotent matrices over TZ. Then for any square 
matrix A over TZ, the map [I — tN] —» [A © N]sse is a well-defined, bijection 


NKfiTZ)/E(A, TZ) -> SSE/SE(A,TZ) 
Equivalently, the map [iV] —» [A© N]sse is a well defined bijection 

m 0 (TZ)/E m fiA,TZ) -> SSE/SE{A,TZ) 
with E mi (A,TZ) = {[iV] G m 0 (K) : [I - tN] G E(A,TZ)} . 


Using Theorems 16.21 and 17.21 we record a restatement of Theorem 16.31 


Theorem 6.7. Let TZ be a ring. Then the following hold. 
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(1) If A, B are square matrices over IZ such that the lZ[t]-modules coker(J — tA), 
coker(/ — tB) are isomorphic, then there is a nilpotent matrix N over IZ such 
that I — tB ~ / — t(A © N). 

(2) Suppose Ni, N 2 are nilpotent matrices overlZ. Then 

I — t(A © Ni) ~ I — t(A © N 2 ) 

iff [I — tNi] and [I — tN 2 ] are the same element in NK\(IZ) / E(A,IZ). 


7. SSE AS ELEMENTARY EQUIVALENCE 

The purpose of this section is to prove Theorem 17.21 our central result for connecting 
strong shift equivalence and algebraic K -theory. To prepare for its statement, we give 
some definitions. 


Definition 7.1. Given A e tlZ[f\, choose n e N and k 6 N such that Ai,... A^ are 
n x n matrices over 1Z such that 


every block is n x n: 


„4 n = 




A = 

= ^2 






i= 1 




_ J^2(k,n) 

over 7 Z by the following 

(Ai 

a 2 

A 3 

Ak-2 

Ak-i 

AA 

I 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

I 

0 

0 

V 0 

0 

0 

0 

I 

0 / 


In the definition, there is some freedom in the choice of A D : k can be increased by 
using zero matrices, and n can be increased by filling additional entries of the Ai with 
zero. These choices do not affect the SSE -IZ class of A n . 


With ~ denoting El(77[t]) equivalence, recall that for finite matrices I — A and / — B, 
I — A ~ I — B by definition means (/ — A) st i ~ (/ — B) st \. 

Theorem 7.2. Let IZ be a ring. Then there is a bijection between the following sets: 

• the set of El(77[t]) equivalence classes of square matrices I — A with A over 
tIZ[t ] 

• the set of SSE-TZ classes of square matrices over IZ. 
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The map to SSE-TZ classes is induced by the map I — A (->■ A a . The inverse map (from 
the set of SSE-TZ classes) is induced by the map sending A over TZ to the matrix I —tA. 

Proof. We will first show that when A and B are SSE over TZ , it follows that the 
matrices I—tA and I—tB are El(77[t]) equivalent. It suffices to do this for an elementary 
strong shift equivalence. Suppose U, V are matrices over TZ such that A = UV and 
B = VU. Then (as pointed out by Mailer and Shub [23]), 

f I 0\ (A U\ _ (0 U\ (I 0 
[v I) ^0 0 ) - ^0 B) / 

and therefore 

(I 0\ (I -tA -tU\ _ (I -tU \ (I 0\ 

0 I ) ~ [o I -tBj [v IJ ' 

Also, 

fl-tA -tU\ [I -tU\ fI — tA 0\ 

( 0 I ) = \0 I ){ 0 i) and 

(I -tu \ _ (I 0 \ (I -tu\ 

[o I-tBJ ~ [o I-tBJ [o I ) 

Therefore I — tA and I — tB are El(7?.[t]) equivalent. 

Now suppose that A and B are matrices over tTZ[t\ such that I — A and I — B are 
El(7£[t]) equivalent. We will show that A n and B u are SSE over TZ. 

There are basic elementary matrices Ei,...,Ej and ..., F k , in each of which the 
single nonzero offdiagonal term has the form rt E , with r G TZ and l > 0, such that 

Ej ■ ■ ■ E 2 E 1 {I — A) = (I-B)F 1 F 2 ---F k . 

Choose the block size n for A n and B u large enough that each Ei and Fj equals / 
outside the principal submatrix on indices {1,..., n\ x {1,..., n\. Let Gi denote the 
image of Ei in El(7£) under the map induced by t ha- 0. Recursively, for 0 < i < j, 
given Aj_i we will define Ai over TZ[t\ such that (A) D is SSE over TZ to (Ab_i) n and 
also 

(7.3) E r ■ ■ E i+l {I - A,) = (I — B)(F 1 F 2 ■ ■ ■ F k )(Gi)~ 1 ■ ■ ■ (Gj) -1 if i < j 
{I — A,) = ( I-B)(F 1 F 2 ---F k )(G 1 r 1 ---(G l )~ 1 if i = j . 

There are two cases. 

Case 1: The offdiagonal entry of E % has the form rt £ with I > 0. In this case, define 
Ai by the equation / — Ai — Ei(I — Aj_i). By Lemma [7741 (A;) D is SSE over TZ to A D . 
Equation (17.31) holds because Gi = I. 
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Case 2: Ei has all entries in 7 Z. Then define Ai over tTZ[t\ by the equation I — A,— 
Ei(I — A i _i)(E i )~ 1 . Equation (17.81) holds because G* = E i: so for this case it remains 
to check the strong shift equivalence. Let Ei also denote the restriction of E t to the 
finite principal submatrix on indices {1,..., n} x {1,..., n}, define D to be the block 
diagonal matrix with k diagonal blocks, each equal to Ei. Then A ? = D~ 1 A [ f_ 1 D, and 
therefore A is SSE over 7 Z to A-i- 

Define G = Gj ■ ■ ■ G 2 G\ G El(7?.). From the preceding we have A D SSE over TZ to 
( Aj ) u , with I — Aj = (/ — B)(FiF 2 ■ ■ ■ F k )G~ l and therefore 


{I-A j )G = {I-B){F 1 F 2 ---F k ) . 


Let Hi denote the evaluation of F t at t — 0. Repeating the previous procedure, with 
the role of left and right interchanged, we find B k with (B k ) a and B u SSE over 7 Z, and 

(■ H fc)- 1 ■ ■ • (7J 2 )- 1 (7J 1 )- 1 (J - Aj)G = (/ - B k ) . 

Define H = H\H 2 ■ ■ ■ H k . Then H~ l (I — Aj)G = I — B k . Evaluating at t — 0, we 

see H = G. Then B k = G~ l AjG ; as in Case 2, (. Aj) D is SSE over TZ to ( B k ) u . This 

finishes the proof (given Lemma 17.41) . 

□ 

Lemma 7.4. Let TZ be a ring. Suppose A and B are matrices over tTZ[t\; i is a 
positive integer; E is a basic elementary matrix whose nonzero offdiagonal entry is 
E(i 0 ,jo) = rt e , with r G TZ; and E(I — A) = I — B or (/ — A)E = I — B. 

Then the matrices A D and B u are SSE over TZ. 

Proof. Without loss of generality, suppose for notational simplicity that (io,jo) = (1, 2). 

We first give a proof assuming that E(I — A) = I — B. Let A = tA\ + • • • + t k A k , 
with the Ai over TZ, and for later notational convenience set Ai = 0 if i > k. Since 
E(A — I) = B — I, we have B = EA — E + I = EA — {E — 1)1. Therefore B = 

tBi + • • • + t k+l B k+i , with Bi( 1, 2) = Ag( 1, 2) — r, and 


B i+ t(l,j) = Ai +e (l,j) + rAi(2,j) , 1 <i<k, 


and in all other entries B = A. 

We first consider the case £ = 1. Let A" be the n x n matrix such that A(l, 2) = 1 
and other entries of A" are zero. Let Ui be the row vector which is the second row of 
Ai. Let Ui be the n x n matrix whose first row is Ui and whose other rows are zero. 
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Then the matrix B D , in block form with n x n blocks, is 


(A x - rX 

A 2 + r U i A% 

+ rU 2 • • • 

A k ~ i + rUk -2 

A k + rUk-i 

rU k \ 

I 

0 

0 

0 

0 

0 

0 

7 

0 

0 

0 

0 

0 

0 

7 

0 

0 

0 

0 

0 

0 

7 

0 

0 

V 0 

0 

0 

0 

7 

0 / 


We we will perform a string of elementary SSEs over 1Z which will transform B u into 
A n . We use lines within matrices to emphasize block patterns, especially for blocking 
compatible with a multiplication. 

First we perform the column splitting which splits off columns which isolate all 
entries with coefficient r. Letting e± denote the size n column vector with first entry 1 
and other entries zero, we define the n(k + 1) x n(2k + 1) + 1 matrix 


/ A 1 

a 2 

I 

0 ... 

0 

7 ... 

0 

0 ... 

° ! 

0 ... 

V o 

0 ... 


A/c-i A k 0 rU] 

0 0 0 0 

0 0 0 0 

0 0 0 0 

7 0 0 0 

0 7 0 0 


••• rU k 

-re i \ 

... o 

0 

... 0 

0 

... 0 

0 

... 0 

0 

... 0 

0 / 


and the (n(2/c + 1) + 1) x n(k + 1) matrix 
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in which Ij as usual means a j x j identity matrix and e 2 is the row vector (0 1 0 ••• 0 ). 
Then B a = WM and we define = MW, SSE over 1Z to B D . In block form, 



Next we perform a diagonal refactorization of B^ l \ Define the diagonal matrix D by 
setting 
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Define a matrix X which is equal to except that X(l, t) = r if (k + l)n 
(2k + 1 )n. Then B (1) = XD. Define B^ = DX. In block form, 


B (2) = 


A 1 

A 2 ... 

Ak-i 

Ak 

0 

R ••• 

R 

—rei 

I 

0 ... 

0 

0 

0 

0 ••• 

0 

0 

0 

I ... 

0 

0 

0 

0 ••• 

0 

0 

0 

0 ... 

0 

0 

0 

0 ••• 

0 

0 

0 

0 ... 

I 

0 

0 

0 ••• 

0 

0 

0 

0 ... 

0 

I 

0 

0 ••• 

0 

0 

U[ 

0 ... 

0 

0 

0 

0 ••• 

0 

0 

0 

U' ... 

0 

0 

0 

0 ••• 

0 

0 

0 

0 ... 

0 

0 

0 

0 ••• 

0 

0 

0 

0 ... 

U ' k -1 

0 

0 

0 ••• 

0 

0 

0 

0 ... 

0 

K 

0 

0 ••• 

0 

0 

Ui 

u 2 ... 

^k —1 

Uk 

0 

0 ••• 

0 

0 


in which every entry of the top row of R is r and the other entries of R are zero, and 
U[ denotes the diagonal matrix with U-(t,t) = Ui(t ), for 1 < t < n. 

Next, amalgamate the columns (k + 1 )n + 1,..., (2k + l)n (the columns through the 
R blocks) to a single column to form B^ 3 \ For this define 


Y = 


Z = 


A 1 

A 

a 3 

Ak-i 

Ak 

0 

rei 

—rei 

I 

0 

0 ••• 

0 

0 

0 

0 

0 

0 

I 

0 ••• 

0 

0 

0 

0 

0 

0 

0 

1 ... 

0 

0 

0 

0 

0 

0 

0 

0 ••• 

I 

0 

0 

0 

0 

0 

0 

0 ••• 

0 

I 

0 

0 

0 

Ui 

0 

0 ••• 

0 

0 

0 

0 

0 

0 

U' 2 0 • • • 

0 

0 

0 

0 

0 

0 

0 

D' ••• 

0 

0 

0 

0 

0 





0 




0 

0 

0 ••• 

U'k. 1 

0 

0 

0 

0 

0 

0 

0 ••• 

0 

U'k 

0 

0 

0 

Ml 

u 2 u 3 ■■■ 

Uk- 1 

Uk 

0 

0 

0 

hk +1 

n 

0 







0 

1---1 

0 






0 

0 








and 
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in which the central block of Z is a row vector of size k/ri with every entry 1. Then 
B <2} = YZ and we define B^ = ZY. In block form, 


Mi 

A 2 

A 3 

• • • A k -i 

A k 

0 

re i 

-re A 

I 

0 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

0 

/ 

0 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

Ml 

u 2 

u 3 

Uk— 1 

u k 

0 

0 

0 

\Ui 

u 2 

u 3 

Uk— 1 

u k 

0 

0 

0 / 


Next we similarly amalgamate the last two rows, to obtain the matrix 


At 

A 2 

a 3 

■ ■ ■ Ak-i 

A k 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

Ml 

U 2 

U 3 

Hfc—1 

Uk 

0 

0 


This matrix is a zero extension of A a and therefore is SSE over 1Z to A a (see Proposition 
6.5). This finishes the proof in the case £ = 1 that the matrices A a and B u are SSE 
over 1Z. 

The proof for the case £ > 1 is very similar. We will discuss it for the case i = 3, 
from which the general argument should be clear. For l = 3, with the same notation 
as in the case £ = 1, and recalling Ai = 0 if i > k, we have 


Ml 

A 2 

A 3 - rX 

A 4 + rUi ■ ■ ■ 

Ak+i + rUk- 2 

A k + 2 + rUk-i 

A k + 3 + rUk\ 

I 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

/ 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

/ 

0 

0 

V 0 

0 

0 

0 

0 

/ 

0 / 
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As in the case £ = 1, we split columns to isolate the terms involving r. The resulting 
matrix B ^ here has a form involving a shift of the i = 1 form in the new rows: 


A 1 

A -2 

A 3 

a 4 •• 

Ak+i 

Ak +2 

0 

rU x ■■ 

• ru k 

—re 1 

I 

0 

0 

0 ••• 

0 

0 

0 

0 ••• 

0 

0 

0 

I 

0 

0 ••• 

0 

0 

0 

0 ••• 

0 

0 

0 

0 

I 

0 ••• 

0 

0 

0 

0 ••• 

0 

0 

0 

0 

0 

0 ••• 

/ 

0 

0 

0 ••• 

0 

0 

0 

0 

0 

0 ••• 

0 

I 

0 

0 ••• 

0 

0 

0 

0 

I 

0 ••• 

0 

0 

0 

0 ••• 

0 

0 

0 

0 

0 

I ... 

0 

0 

0 

0 ••• 

0 

0 

0 

0 

0 

0 ••• 

0 

0 

0 

0 ••• 

0 

0 

0 

0 

0 

0 ••• 

/ 

0 

0 

0 ••• 

0 

0 

0 

0 

0 

0 ••• 

0 

I 

0 

0 ••• 

0 

0 

0 

0 

Ui 

u 2 ■■■ 

Uk —1 

Uk 

0 

0 ••• 

0 

0 


From here the argument proceeds as in the case £ = 1, through slightly different 
matrices, 
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For example, if k — 4 then 


( A 4 

a 2 

A3 

0 

A 4 

0 

0 \ 

I 

0 

0 

0 

0 

0 

0 

0 

0 

0 

I 

0 

0 

0 

I 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

/ 

0 

0 

0 

0 

0 

0 

0 

I 

V 1 

0 

0 

0 

0 

0 

°y 


Three steps remain. 

First, the matrix A' is SSE over 1Z to AP by a string of k —2 block row amalgamations. 
Beginning with A' = A' q \ amalgamate to block row 2 the block rows with / in block 
column 1 to form A\. From the resulting matrix, amalgamate to block row 3 the rows 
with / in column 2, to form A' 2 . Etc. The last block row amalgamation produces AP. 
For example, with A' above for k = 4 and 
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The next step produces A 2 = AP. 

Second, the matrix A' is conjugate to the matrix A* obtained from A' by (i) replacing 
in block row 1 the blocks Aj, 2 < j < k, with the identity block I n and (ii) replacing the 
/ blocks in block column 1 with A 2l . .. , A k (with A } appearing above Aj + 1, 1 < % < k). 
An SSE from A' to A* is achieved by a string of diagonal refactorizations of the blocks 
Aj. For example, in the display for k = 4, let X be the matrix obtained from A' by 
replacing the A 2 block with I. Let D be the block diagonal matrix with block indices 
matching those of A' , and with D = A 2 in the second diagonal block and D = I 
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otherwise. Then XD = A' and DX has A 2 occupying the 2,1 block as desired. To 
move Aj to its target position in the first block column takes j — 1 moves of this type. 

Third and last, the matrix A* is SSE over TZ to the matrix A ml by a string of 
block column amalgamations, just as A' is SSE over TZ to A a by a string of block row 
amalgamations. 

This finishes the proof of the lemma. □ 

We record a corollary of Theorem 17.21 

Corollary 7.5. Suppose 1Z is a ring, and suppose P and Q are square matrices over 
TZ[t\. Suppose A' and B' are matrices overTZ such that P and Q are El(7£[t]) equivalent 
(respectively) to I — tA' and I — tB'. Then the following are equivalent: 

(1) A' and B' are SSE overTZ. 

(2) P and Q are El(77.)[f] equivalent. 

8 . SSE and Nil 0 (TZ) 

Nilpotent matrices N,N' over TZ represent the same element of Nil 0 (7?.) if and only 
if I — tN and I — tN' represent the same element of NKi(TZ). It therefore follows from 
Theorem 17.21 that there is another characterization of when nilpotent matrices N, N' 
represent the same clement of Nil 0 (77.): 

Theorem 8.1. Suppose N and N' are nilpotent matrices over a ring TZ. Then the 
following are equivalent. 

(1) [TV] = [N'( in Nil 0 (TZ). 

(2) N and N' are SSE over TZ. 

(There is also a shorter proof of Theorem 18.11 avoiding Theorem 17.21 which we 
forego.) Consequently, we can think of Theorem 17.21 as a generalization of the corre¬ 
spondence Nilo(7?.) —>■ NK\ (TZ). from nilpotent matrices to arbitrary matrices. 

Remark 8.2. Theorem 17.21 is an alternate ingredient for a proof that Nilo(77.) and 
NKi(TZ ) are isomorphic. If the matrix A in JZi(TZ) is nilpotent, then the map /3: A i—>■ 
I — tA is the standard map inducing the group isomorphism Nilo(77.) —> NKi(TZ). It 
is straightforward to check that /3 induces a well defined homomorphism Nilo(77.) —>■ 
NKi(TZ), which is surjective on account of the Higman trick (see (4Tj Proposition 3.5.3, 
or [30j Theorem 3.2.22). The more difficult part of the proof is to show that this 
epimorphism is injective. For example, Weibel proves this with a sophisticated com¬ 
position of maps (see [41j, Section III.3.5). Rosenberg approaches this by defining a 
map inducing the inverse, but (he agrees that) the proof [501 p.150] that the map is 
well defined is incomplete. The map of Theorem 17.21 restricts to define an inverse to 
the standard epimorphism Nilo(77.) —> NKi(77.), and therefore gives an alternate proof 
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for this step, in the spirit of Rosenberg’s approach, ft also identifies the elements of 
Nil 0 (7 Z) as SSE-7^. classes. 
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